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(57) An image comparison device for comparing a 
target object (an object to be recognized or identified) 
with registered objects (objects which are preliminarily 
registered to be compared with the target object) in- 
cludes a registration section (1 00) and a comparison 
section (200). The registration section (100) measures 
the 3-D shape and surface reflectance of each regis- 
tered object and registers and stores them as registered 
data, in the comparison section (200), a photographing 
section (210) photographs a target object and thereby 
obtains an input image. A position/pose estimation sec- 
tion (220) estimates the position/pose ot the target ob- 
ject in the input image and thereby obtains position/pose 



parameters. An illumination correction section (230) 
generates a reference image of each registered object 
(a 2-D image of the registered object in the same posi- 
tion/pose as the target object in the input image and un- 
der the same illumination condition as in the input im- 
age) by use of the position/pose parameters obtained 
by the position/pose estimation section (220) and the 
registered dalarAn image comparison section (240) cal- 
culates an evaluation value concerning the similarity be- . 
tween the reference image and the input image. A judg- 
ment section (250) judges whether or not each of the 
registered objects is the same as or similar to the target 
object based on the evaluation value. 
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Description 

[0001] The present invention relates to an image comparison device andan image comparison methodforcomparing 
a target object with registered objects by use of images, and in particular, to an image comparison device and an image 
s comparison method capable of conducting the comparison correctly withstanding variations of shooting (photograph- 
ing) conditions (position/pose of the target object in the image, illumination conditions, etc.) by preliminarily registering 
and storing 3-D (three-dimensional) shape information, surface reflectance information, color information etc. of the 
registered objects. 

[0002] Fig.1 is a schematic diagram explaining the concept of image comparison. In generally used image compar- 
io ison techniques, an object (target object: an object to be identified) existing in the three-dimensional space in a random 
position/pose is photographed by use of a photographing device (camera, video camera, etc.) and thereby one or more 
input images are obtained. Thereafter, the input images of the target object are compared with images of objects 
(registered objects) which have preliminarily been registered. The image comparison process is generally composed 
of two steps: a registration step for registering and storing images, data, etc. of the registered objects; and a comparison 
is step for comparing the input image of the target object with the registered images, data, etc. of the registered objects 
and thereby judging what the target object is. In each step, the photographed image is used as a 2-D (two-dimensional) 
image without being processed, or is used after being converted to a 3-D (three-dimensional) shape. In the following, 
conventional image comparison techniques will be explained in detail referring to documents. 
[0003] Incidentally, the terms "target object" and "registered object" will hereafter be used in the above meanings. 
20 The term "registered object" denotes not only "an object that has been registered for comparison" but also "an object 
that will be registered for comparison". 

[0004] A "face image comparison device" disclosed in Japanese! Patent No.2872776 (hereafter, referred to as "doc- 
ument No.1") uses 2-D registered images and 2-D input images. Fig.2 is a schematic block diagram explaining the 
composition and operation of the face image comparison device of the document No.1 , which has been designed to 

25 conduct image comparison of human faces. In the registration step, a plurality of 2-D face images of registered objects 
are obtained by use of a camera 1 1 , and the obtained 2-D face images of the registered objects are stored in a storage 
section 12. In the comparison step, a 2-D face image of a target object is obtained as the input image by use of a 
camera 13. A normalization section 14 extracts feature points (eyes, nose, etc. to be used as the criteria forjudging 
pose, size, etc.) from the input image by means of image processing, and normalizes the 2-D face image (input image) 

30 by use of the feature points. For example, the normalization is done by means of translation, scaling and rotation in 
the 2-D image so that the eyes will be on the level and the distance between the eyes will be a predetermined distance. 
Thereafter, an image comparison section 1 5 reads out the registered images of the registered objects from the storage 
section 12, compares the normalized input image with the registered images by means of pattern recognition, and 
outputs the result of the comparison. 

35 [0005] A "personal identification device" disclosed in Japanese Patent Application Laid-Open No.H EI9-259271 (here- 
after, referred to as 'document No.2") employs 3-D shapes for the comparison. Fig.3 is a schematic block diagram 
explaining the composition and operation of the personal identification device of the document No.2. In the registration' 
step, a 3-D shape color measurement section 21 measures 3-D shape and color of each registered object, and the 
3-D shape information and the color information of each registered object are stored in a storage section 22 as regis- 

40 tered data. In the comparison step, a 3-D shape color measurement section 23 measures 3-D shape and color of a 
target object, arjd thereby obtains 3-D. shape information and color information of the target object as input data. A 
translation/rotation section 24 translates the input data (3-D shape) so that the barycenter of the input data (3-D shape) 
will be on the barycenter of the registered data (3-D shape). Subsequently, the translation/rotation section 24 rotates 
the translated input data in various ways, and a minimum error calculation section 25 obtains the error between the 

45 rotated input data and the registered data. The minimum error calculation section 25 adjusts the 3-D position and pose 
of the input data (3-D shape) by finding a rotated input data that gives the minimum error. Thereafter, the minimum 
error calculation section 25 compares the input data (whose position/pose has been corrected and adjusted) with the 
registered data. 

[0006] A "personal identification device" disclosed in Japanese Patent Application Laid-Open No.HEI6-1 6831 7 (here- 
so after, referred to as "document No.3") uses 2-D images both in the registration step and the comparison step. Fig.4 is 
a schematic block diagram explaining the composition and operation of the personal identification device of the doc- 
ument No.3. In the registration step, 2-D images of each registered object are obtained by use of a camera 41 . A 
feature extraction section 42 extracts feature points (where variations in pixel intensity are large) from each 2-D image 
and stores position data of the feature points In a storage section 43. In the comparison step, a 2-D image of a target 
55 object is obtained as an input image by use of a camera 44. Subsequently, a feature extraction section 45 extracts 
feature points (where variations in pixel Intensity are large) from the 2-D input image and outputs position data of the 
feature points. Subsequently, in order to compensate for and absorb variations in position/pose of the target object, 
the feature point position data outputted by the feature extraction section 45 (expressing the position/pose of the target 
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object) are normalized by a position/pose normalization section 46 by use of a 3-D shape model of a standard object 
which has been prepared in the position/pose normalization section 46, and the normalized feature point position data- 
are supplied to a comparison section 47. The comparison section 47 conducts the personal identification by comparing 
the normalized feature point position data concerning the target object with the feature point position data which have " 
5 been registered and stored in the storage section 43.. 

[0007] A technique disclosed in a document: Hiroshi Murase and Shree K. Nayer "Visual Learning and Recognition 
of 3-D objects from Appearance", Int. J, Computer Vision, vol.14, pp.5-24 (1995) (hereafter, referred to as "document 
No.4") uses 2-D images both in the registration step and the comparison step and executes correction not only for 
. variations in position/pose but also for variations due to illumination conditions. Fig.5 is a schematic block diagram 
10 explaining the technique of the document No.4. In the registration step, a large set of 2-D sample images of each 
registered object are obtained by a photographing section 71 by automatically varying pose of the object and illumination 
conditions so that all feasible poses and illumination conditions can be covered. A manifold calculation section 72 
obtains basis images capable of expressing the variations of the sample images, by means of principal component 
analysis (PCA). Subsequently, the manifold calculation section 72 generates a feature space which is spanned by the 
is basis images, obtains a trajectory of the sample Images in the feature space as a manifold, and stores the obtained 
manifold in a storage section 73. In the comparison step, a 2-D image of a target object is obtained by a camera 74 
as an input Image. A distance calculation section 75 calculates the distance between the Input image and the manifold 
in the feature space and executes the comparison using the distance as a yardstick, thereby the comparison by use 
of the input image, which can be obtained under various illuminalioh conditions and poses, is made possible. 
20 [0008] Changes occurring to a 2-D image due to variations of Illumination conditions when the position/pose of the 
object is fixed has been analyzed in detail in a document: Peter N. Belhumeur and David J. Kriegman "What is the Set 
of Images of an Object Under All Possible Illumination Conditions ?", Int. J. Computer Vision, vol.2B, pp.245-260 (1998) 
(hereafter, referred to as "document No.5"). In the case where the position and pose of the object are fixed, an image 
obtained under an arbitrary illumination condition can be resolved into images each of which is obtained under a point 
25 source of light. Therefore, an image obtained under an arbitrary number of point sources of light can be expressed as 
a linear combination of images each of which is obtained under a point source of light, in which the intensity of each 
point source is used as each coefficient of the linear combination. Based on the above analysis, a method called 
. "Illumination subspace method" which is shown in Fig.6 has been proposed. 

[0009] Referring to Fig.6, in the registration step, a photographing section 51 selects and sets three or more illumi- 
so nation conditions so that the number of pixels in shadow will be as small as possible, and obtains images of each 
registered object underthethree or more illumination conditions. A normal line calculation section 52 obtains reflectance 
vectors [(reflectance) x (normal vector)] on the surface of the registered object, with regard to each pixel in the images, 
by means of principal component analysis (PCA). An image generation section 53 successively generates images 
which are called "extreme rays" and stores the generated extreme rays in a storage section 54. The extreme ray is an 
35 image of the registered object when a point source of light (at an infinite-point) exists in a direction that is expressed 
"~ by the exterior product of arbitrary two of the reflectance vectors. 

[0010] In the comparison step, a 2-D image of a target object is obtained by use of a camera 55 as an input image. 
When the reflectance property of the surface of an object is perfect scattering (Lambertian model) and the surface is 
convex, an image of the object under an arbitrary illumination condition can be expressed by a linear combination of 
40 the extreme rays with positive coefficients, therefore, an illumination correction section 56 generates a reference image 
(an image of the registered object under the same illumination condition as in the input image) by use of a linear 
combination of the extreme rays. The coefficients of the linear combination (reference image) are determined by use 
of the nonnegative least-squares method. An image comparison section 57compares the input image with the reference 
image by calculating the similarity between the two images. 
« [0011] In a technique disclosed In a document: A. S, Georghlades et al. "Illumination Cones for Recognition Under 
Variable Lighting: Faces", Proc. IEEE Int. Conf . CVPR, pp.52-5B (1998) (hereafter, referred to as "document No.6"), 
when the extreme rays are obtained according to the "illumination subspace method", pixels that should be in shadow 
are found out based on the 3-D shape of the object by use of techniques of computer graphics such as ray tracing, 
and the pixels are shadowed. The technique of the document No.6 aims to apply the "illumination subspace method" 
so to objects having concavities. 

[0012] The aforementioned document No.5 also proposes a "sampling method" which is shown in Fig.7. It takes 
much time to calculate all the extreme rays as in the "illumination subspace method", therefore, in the sampling method 
of Fig,7, a photographing section 61 in the registration step selects and sets an appropriate number of illumination 
conditions (illumination directions) so that the angles (6, $) shown in Fig. 11 will coverthe sphere at almost even intervals 
55 lor example, and obtains images under the illumination conditions. The images obtained as above, is substituted for 
the extreme rays. In the comparison step, the illumination correction is executed by means of the nonnegative least- . 
squares method and thereafter the object recognition (image comparison) is executed. 

[0013] However, the conventional techniques which have been explained above involve the following problems or 
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drawbacks. The target object in front of a photographing device (camera, video camera, etc.) generally moves In the 
3-D space (parallel translation, rotation, etc.) unless the position/pose of the target object is fixed or adjusted. Further, 
the illumination conditions vary every moment when the photographing of the target object is done outdoors. Therefore, 
the appearance of the 2-D input image of the target object is necessitated to vary widely. The conventional techniques 

5 could not compensate for and absorb enough the variations in the position/pose of the target object and the illumination 
conditions, thereby the application of the conventional image comparison techniques used to be confined within narrow • 
limits. In the following, the problems in the conventional techniques of the above documents will be described in detail. 
. [0014] The "face image comparison device" of the document No.1 employing the simple image comparison between. 
2-D images can not cope with variations of appearance in 2-D images caused by changes of the' pose of the target - 

10 object (3-D rotation, etc.), illumination conditions, etc. Therefore, the application of the technique of the document No. 
1 is extremely limited. 

[0015] The image comparison technique employed by the "personal identification device" of the document No.2 
requires 3-D shapes not only in the registration step but also in the comparison step. A 3-D shape measurement device 
(3-D shape color measurement section 23)becomes necessary on each comparison (personal identification), and thus 

»5 the cost for the comparison is necessitated to be high, especially when the measurement of the target object has to 
■ be done away from the 3-D shape color measurement section 21 which is used for the registration step, or when the 
measurement of the target objects has to be done at many places. Further, for the measurement of the 3-D shape, 
each object has to stand still until the measurement is completed, and a darkroom etc. becomes necessary for obtaining 
precise data. Therefore, the applicalion of Ihe technique of Ihe documenl No.2 is also limited. 

so [0016] The technique employed by the "personal identification device" of the document No.3, which detects pixel 
positions (feature points) where variations in intensity are large, is effective for comparing objects such as blocks 
(having large 3-D curvatures), black marks on a white board (steep change of reflectance), etc. However, the technique 
Is not suitable for comparison of human faces as mentioned in the document, which means that stable and reliable 
detection of the feature points is difficult. The document No.3 also refers to a correction of pose by use of a standard 

25 3-D shape of target objects, however, the method can not be employed unless the objects are similar in shape. 

[0017] In the technique disclosed in the document No.4, enormous amount of 2-D sample images have to be gath- 
ered, taking the possibilities of various illumination conditions (two or more point sources, extra lights other than point 
sources, etc.) into consideration. Further, the shape of the manifold in the feature space is not defined in the document 
at all, therefore, it is difficult to find appropriate sets of parameters (concerning illumination conditions, pose of the 

30 object, etc.) when the distance calculation section 75 calculates the distance between the/input image and the manifold 
in the feature space. Therefore, large amounts of calculations are necessary for implementing the technique of the 
document No.4. 

[0018] The "illumination subspace method" and the "sampling method" disclosed in the document No.5 require im- 
ages of the registered object illuminated from many directions. A specially designed lighting unit has to be used in the 
35 registration step, and precise setting of the illumination conditions is difficult from the viewpoints of placement and . 
setting of equipment, 

[001 9] Further, in the "illumination subspace method" and the "sampling method", if the position or pose of an object 
changed, images of the object in the new pose have to be obtained again under a lot of illumination conditions, and 
the calculations have to be done all over again. Therefore, in the registration step, a huge amount of images of the 
40 registered object in various feasible poses have to be obtained under a lot of illumination conditions, taking much time 
and manpower. If the target object is photographed in the comparison step in a different pose, the comparison becomes 
impossible. 

[0020] The "illumination subspace method" requires large amounts of calculation for obtaining the extreme rays, 

depending on the complexity of the shape. According to the document No.5, when there are M Independent normal 
45 vectors on the surface of the object, the number of the extreme rays amounts to M(M-1 ) at the maximum. Therefore, 

an enormous amount of extreme rays have to be calculated unless the shape of the object is very simple as a block. 

Therefore, it is very difficult to calculate all the extreme rays for ordinary objects having complex shapes. Further, the 

method can not be directly applied to cases where the object has a concavity and thereby a cast shadow occurs. 

[0021] In the "illumination subspace method" and the "sampling method", the amount of calculations in the nonneg- 
50 ative least-squares method also tends to be enormous depending on the number of extreme rays. In addition to the 

above problems, the sampling method also has a problem that it is not clear how many basis images are necessary 

for obtaining satisfactory result and performance. 

[0022] Further, the "illumination subspace method" and the "sampling method" have been constructed assuming 
that the surface reflectance property of each object is perfect scattering. Therefore, the methods can not be applied 
55 directly to cases where mirror reflection exists or cases where the surface reflectance property is diffusion reflection 
but not perfect scattering. The majority of ordinary objects do not exhibit the surface perfect scattering. 
[0023] It is therefore the primary object of the present invention to provide an image comparison device and an image 
comparison method by which the comparison step can be conducted by use of a 2-D image of the target object obtained 
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by use of an ordinary camera, without needing a 3-D shape of the target object as the input data. 
[0024] Another object of the present invention is to provide an image comparison device and an image comparison 
method by which the comparison of objects can be conducted correctly compensating for and absorbing the three- 
dimensional changes of the position/pose of the target object in the input image, necessary data of the registered 

s objects can be gathered in the registration step easily, and the correction of illumination conditions can be conducted 
with regard to the input image (which can be obtained under various Illumination conditions) at high processing speed. 
[0025] In accordance with a first aspect of the present invention, there is provided an image comparison device 
comprising a registration means and a comparison means. The registration means obtains and registers 3-D data of 
all or part of one or more registered objects. The comparison means obtains 2-D data of a target object and compares 

10 the obtained 2-D data with the data registered in the registration means for conducting judgment concerning the sim- 
ilarity/sameness between the target abject and each of the one or more registered objects. 
[0026] In accordance with a second aspect of the present invention, in the first aspect, the comparison means in- 
cludes a photographing means, a position/posa determination means, an illumination correction means, an image 
comparison means and a judgment means. The photographing means photographs the target object and thereby 

»s obtains an input image. The position/pose determination means determines the position/pose of the target object in 
the input image obtained by the photographing moans. The illumination correction means generates an image of each 
registered object In the same position/pose as the targoi object in the input Image and under an illumination condition 
most similar to that of the Input image as a reference image, by use of the position/pose determined by the position/ 
pose determination means and the data registered in tho registration means. The Image comparison means compares 

so each reference image generated by the illumination correction means with the input image obtained by the photograph- 
ing means and thereby calculates an evaluation value concerning the similarity between the two Images. The judgment 
means judges whether or not each of the registered objects registered in the registration means is the same as or 
similar to the target object photographed by the photographing means based on the evaluation value calculated by the 
imago comparison means. 

25 [0027] In accordance with a third aspect of the present invention, in the second aspect, the registration means in- 
cludes a 3-D shape measurement means, a reflectance measurement means and a data storage means. The 3-D 
• shape measurement means measures the 3-D shape of each registered object. The reflectance measurement means 
. measures the reflectance at each position on the surface of the 3-D shape of the registered object. The data storage 
means stores the 3-D shapes measured by the 3-D shape measurement means and the reflectance measured by the 

30 reflectance measurement means as the registered data. 

[0028] In accordance with a fourth aspect of the present invention, in the second aspect, the registration means 
includes a 3-D shape measurement means, a color/intensity measurement means and a data storage means. The 3-D 
shape measurement means measures the 3-D shapes of all or part of the one or more registered objects. The color/ 
intensity measurement means photographs the registered object and thereby obtains information concerning color or 

35 intensity of the registered object. The data storage means stores the 3-D shapes measured by the 3-D shape meas- 
urement means and the color/intensity information obtained by the color/intensity measurement means as the regis- 
tered data. 

[0029] In accordance with a fifth aspect of the present invention, in the second aspect, the registration means includes 
a 3-D shape measurement means, an average shape generation means, a reflectance measurement means and a 

40 data storage means. The 3-D shape measurement means measures the 3-D shapes of all or part of the one or more 
registered objects. The average shape generation means generates an average 3-D shape as the average of one or 
more of the 3-D shapes measured by the 3-D shape measurement means. The reflectance measurement means 
measures the reflectance at each position on the surface of the 3-D shape of the registered object. The data storage 
means stores the 3-D shapes measured by the 3-D shape measurement means, the average 3-D shape generated 

« by the average shape generation means and the reflectance measured by the reflectance measurement means as the 
registered data. 

[O030] -In accordance with a sixth aspect or the present invention, in the second aspect, the illumination correclion 
means includes an image generation means and an Illumination condition estimation means. The image generation 
means generates images of each registered object in the same position/pose as the target object in the input Image 

so and under various illumination conditions as illumination variation images, by use of the position/pose estimated by 
the position/pose determination means and the data registered in the registration means. The illumination condition 
estimation means generates an imago that is the most similar to the input image obtained by the photographing means 
by use of the illumination variation images generated by the image generation means, and outputs the generated image 
to the image comparison means as the reference image. 

$5 [0031] In accordance with a seventh aspect of the present invention, in the sixth aspect, the illumination correction 
means further includes an illumination variation image space generation means. The illumination variation image space 
generation means generates an illumination variation image space which is spanned by the illumination variation im- 
ages generated by the image generation means. The illumination condition estimation means generates the image 
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that is the most similar to the input image from the illumination variation image space generated by the illumination 
variation image space generation means, and outputs the generated image to the image comparison means as the 
reference image. 

[0032] In accordance with an eighth aspect of the present invention, in the seventh aspect, the illumination variation 
5 image space generation means generates basis vectors of a space that almost accommodates image variation due 
to the illumination variation by conducting principal component analysis (PCA) to the illumination variation images 
generated by the image generation means. The illumination condition estimation means obtains inner products between 
the input image obtained by the photographing means and each of the basis vectors generated by the illumination 
variation image space generation means, generates the image that is the most similar to the input image by use of the 
io basis vectors and based on the inner products, and outputs the generated image to the image comparison means as 
the reference image. 

[0033] In accordance with a ninth aspect of the present invention, in the sixth aspect, the illumination correction 
means further includes an illumination condition variation means. The illumination condition variation means sets var- 
ious illumination conditions and outputs the illumination conditions to the image generation means. 

is [0034] In accordance with a tenth aspect of the present invention, in the second aspect, the registration means ' 
includes a 3-D shape measurement means a texture image photographing means and a data storage means. The 3-D 
shape measurement means measures the 3-D shape of each registered object. The texture Image photographing 
. means photographs the registered object under various Illumination conditions and thereby obtains texture Images of 
the registered object. The data storage means stores the 3-D shapes measured by the 3-D shape measurement means 

so and the texture images obtained by the texture image photographing means as the registered data. The illumination 
correction means includes an image generation means and an illumination condition estimation means. The image 
generation means generates images of each registered object in the same position/pose as the target object in the 
input image and under various illumination conditions as illumination variation images, by use of the position/pose 
determined by the position/pose determination means and the 3-D shapes and the texture images of the registered 

25 object registered in the registration means. The illumination condition estimation means generates, an image that is 
the most similar to the input image obtained by the photographing means by use of the illumination variation images 
generated by the image generation means, and outputs the generated image to the image comparison means as the 
reference image. 

[0035] In accordance with an eleventh aspect of the present invention, in the tenth aspect, the illumination correction 
30 means further includes an illumination variation image space generation means. The illumination variation image space 
generation means generates an illumination variation image space which is spanned by the illumination variation im- 
ages generated by the image generation means. The illumination condition estimation means generates the image 
that is the most similar to the input image from the illumination variation image space generated by the illumination 
variation image space generation means, and outputs the generated image to the image comparison means as the 
35 reference image. ■ 

. [0036] In accordance with a twelfth aspect of the present invention, in the eleventh aspect, the illumination variation 
image space generation means generates basis vectors of a space that almost accommodates image variation due 
to the illumination variation by conducting the princpal component analysis (PCA) to the illumination variation images 
generated by the image generation means. The illumination condition estimation means obtains inner products between 
40 the input image obtained by the photographing means and each of the basis vectors generated by the illumination 
variation image space generation means, generates the image that is the most similar to the input image by use of the 
basis vectors and based on the inner products, and outputs the generated image to the image comparison means as 
the reference image. 

[0037] In accordance with a thirteenth aspect of the present invention, in the second aspect, the position/pose de- 
45 termination means outputs a predetermined position/pose to the illumination correction means. • 

[0038] In accordance with a fourteenth aspect of the present Invention, in the second aspect, the position/pose de- 
termination means receives inputs concerning position/pose from outside, and outputs the received position/pose to 
the illumination correction means. 

[0039] In accordance with a fifteenth aspect of the present invention, in the second aspect, the position/pose deter- 
so mination means estimates the position/pose of the target object in the input image obtained by the photographing 
means, and outputs the estimated position/pose to the illumination correction means. 

[0040] In accordance with a sixteenth aspect of the present invention, in the fifteenth aspect, the registration means 
includes a 3-D shape measurement means, a reflectance measurement means, afirst feature point extraction means 
and a data storage means. The 3-D shape measurement means measures the 3-D shape of each registered object. 
55 The reflectance measurement means measures the reflectance at each position on the surface of the 3-D shape of 
the registered object. The first feature point extraction means extracts feature points of the registered object based on 
the 3-D shape measured by the 3-D shape measurement means and the reflectance measured by the reflectance 
measurement means, and obtains the positions of the extracted feature points, the data storage means stores the 
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3-D shapes measured by the 3-D shape measurement means, the reflectance measured by the reflectance measure- 
ment means and the feature point positions obtained by the first feature point extraction means as the registered data. 
The position/pose determination means includes a second feature point extraction means and a position/pose calcu- 
lation means. The second feature point extraction means extracts feature points corresponding to those extracted by 

s the first feature point extraction means from the input image obtained by the photographing means, and obtains the 
positions of the extracted feature points. The position/pose calculation means estimates the position/pose of the target 
object in the input image based on the 3-D shape and the feature point positions stored in the data storage means and 
the input image feature point positions obtained by the second feature point extraction means, and outputs the esti- 
mated position/pose to the illumination correction means. 

10 [0041] In accordance with a seventeenth aspect of the present invention, in the sixteenth aspect, the illumination 
correction means includes an image generation means and an illumination condition estimation means. The image 
generation means generates images of each registered object in the same position/pose as the target object in the 
input image and under various illumination conditions as illumination variation images, by use of the position/pose 
estimated.by the position/pose determination means and the 3-D shape and the reflectance stored in the_data storage 

r5 ■ means. The illumination condition estimation means generates an image that Is the most simitar to the input image 
obtained by the photographing means by use of the illumination variation images generated by the image generation 
' means, and outputs the generated image to the image comparison means as the reference Image. 
[0042] In accordance with an eighteenth aspect of the present Invention, in the seventeenth aspect, the illumination 
correction means further includes an illumination variation image space generation means, The illumination variation- 

so image space generation means generates an illumination variation image space which is spanned by the illumination 
variation images generated by the image generation means. The illumination condition estimation means generates 
the image that Is the most similar to the input image from the illumination variation image space generated by the 
illumination variation image space generation means, and outputs the generated image to the image comparison means 
as the reference image. 

25 [0043] In accordance with a nineteenth aspect of the present invention, in the eighteenth aspect, the illumination 
variation Image space generation means generates basis vectors of a space that almost.accommodates image variation 
due to the illumination variation by conducting principal component analysis (PCA) to the illumination variation images 
generated by the image generation means. The illumination condition estimation means obtains Inner products between 
the input image obtained by the photographing means and each of the basis vectors generated by the illumination 

so variation image space generation means , generates the image that is the most similar to the input image by use of the 
basis vectors and based on the inner products, and outputs the generated Image to the image comparison means as 
the reference image. 

[0044] In accordance with a twelfth aspect of the present invention, in the nineteenth aspect, the illumination correc- 
tion means further includes an illumination condition variation means. The illumination condition variation means sets 

35 various illumination conditions and outputs the illumination conditions to the image generation means. . 

[0045] In accordance with a twenty-first aspect of the present invention, in the first aspect, the registration means 
Includes a 3-D shape measurement means, a reflectance measurement means, an image generation means, an .illu- 
mination variation image space generation means and a data storage means. The 3-D shape measurement means 
measures the 3-D shape of each registered object. The reflectance measurement means measures the reflectance at 

40 each position on the surface of the 3-D shape of the registered object. The image generation means generates images 
of each registered object under various illumination conditions as illumination variation images. The illumination vari- 
ation image space generation means generates an illumination variation image space which is spanned by the illumi- 
nation variation images generated by the image generation means. The data storage means stores the illumination 
variation image space generated by the illumination variation image space generation means as the registered data. 

« The comparison means includes a photographing means, an Illumination condition estimation means, an image com- 
parison means and a judgment means. The photographing means photographs the target object and thereby obtains 
an input image. The illumination condition estimation means generates an image of each registered object that is the 
most similar to the input image as a reference Image, from the illumination variation image space stored in the data 
storage means. The image comparison means compares each reference image generated by the illumination condition 

so estimation means with the input image obtained by the photographing means, and thereby calculates an evaluation 1 
value concerning the similarity between the two images. The judgment means judges whether or not each of the 
registered objects registered in the registration means is the 6ame as or similar to the target object photographed by 
the photographing means, based on the evaluation value calculated by the image comparison means. 
[0046] In accordance with a twenty-second aspect of the present invention, in the twenty-first aspect, the Illumination 

ss variation image space generation means generates basis vectors of a space that almost accommodates image variation 
due to the illumination variation, by conducting principal component analysis (PCA) to the illumination variation images 
generated by the image generation means. The data storage means stores the basis vectors generated by the illumi- 
nation variation image space generation means as the registered data. The illumination condition estimation means 
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obtains inner products between the input image obtained by the photographing means and each of the basis vectors 
stored in the data storage means, generates the image that is the most similar to the input image by use of the basis 
vectors and based on the inner products, and outputs the generated image to the image comparison means as-the 
reference image. 

5 [0047] In accordance with a twenty-third aspect of the present invention, in the third aspect, the 3-D shape meas- 
urement means obtains the 3-D shapes by reading data or drawings. 

[0048] In accordance with a twenty-fourth aspect of the present invention, in the fourth aspect, the 3-D shape meas- 
urement means obtains the 3-D shapes by reading data or drawings. 

[0049] . In accordance with a twenty-fifth aspect of the present invention, in the tenth aspect, the 3-D shape meas- 
10 urement means obtains the 3-D shapes by reading data or drawings. 

[0050] In accordance with a twenty-sixth aspect of the present invention, in the third aspect, the reflectance meas- 
urement means obtains the reflectance by reading data or drawings. 

[0051] In accordance with a twenty-seventh aspect of the present invention, in the second aspect, the photographing 
means obtains the input image by scanning a film, a photograph or printed matter. 
is [0052] In accordance with a twenty-eighth aspect of the present invention, in the.second aspect, the judgment means 
judges which registered object matches the target object 

[0053] In accordance with a twenty-ninth aspect ot the present invention, In the second aspect, the judgment means 
searches for one or more registered objects that arc similar to the target object. 

[0054] In accordance with a thirtieth aspect ol the present invention, in the first aspect, the registration means reg- 
20 isters automobiles as the registered objects. 

[0055] In accordance with a thirty-first aspect of the present invention, in the first aspect, the registration means 
registers human faces as the registered objects. 

[0056] In accordance with a thirty-second aspect of the present invention, there is provided an image comparison ' 
method comprising a registration step and a comparison step. In the registration step, 3-D data of all or part of one or 
25 more registered objects are obtained and registered. In'the comparison step, 2-D data of a target object is obtained 
and the obtained 2-D data is compared with the data registered in the registration step for conducting judgment con- 
cerning the similarity/sameness between the target object and each of the one or more registered objects. 
[0057] In accordance with a thirty-third aspect of the present invention, in the thirty-second aspect, the comparison 
step includes a photographing step, a position/pose determination step, an illumination correction step, an image com- 
30 parison step and a judgment step. In the photographing step, the target object is photographed and thereby an input 
image is obtained. In the position/pose determination step, the position/pose of the target object in the input image 
' obtained in the photographing step is determined. In the illumination correction step, an image of each registered object 
in the same position/pose as the target object in the input image and under an illumination condition most similar to 
that of the input image is obtained as a reference image, by use of the position/pose determined In the position/pose 
35 determination step and the data registered in the registration step. In the image comparison step, each reference image 
generated in the illumination correction step is compared with the input image obtained in the photographing step, and 
thereby an evaluation value concerning the similarity between the two images is calculated. In the judgment step, it is 
judged whether or not each of the registered objects registered in the registration step is the same as or similar to the 
target object photographed in the photographing step, based on the evaluation value calculated in the image compar- 
er; ison step. 

[0058] In accordance with a thirty-fourth aspect of the present invention, in the thirty-third aspect, the registration 
step includes a 3-D shape measurement step, a reflectance measurement step and a data storage step. In the 3-D 
shape measurement step, the 3-D shape of each registered object is measured. In the reflectance measurement step, 
the reflectance at each position on the surface of the 3-D shape of the registered object is measured. In the data 
is storage step, the 3-D shapes measured in the 3-D shape measurement step and the reflectance measured In the 
reflectance measurement step are stored as the registered data. 

[0059] In accordance with a thirty-fifth aspect of the present invention, in the thirty-third aspect, the registration step 
includes a 3-D shape measurement step, a color/intensity measurement step and a data storage step. In the 3-D shape 
measurement step, the 3-D shapes of all or part of the one or more registered objects are measured. In the color/ 
so intensity measurement step, the registered object is photographed and thereby information concerning color or intensity 
of the registered object is obtained. In the data storage step, the 3-D shapes measured in the 3-D shape measurement 
step and the color/intensity information obtained in the color/intensity measurement step are stored as the registered 
data. 

[0060] In accordance with a thirty-sixth aspect of the present invention, in the thirty-third aspect, the registration step 
55 includes a 3-D shape measurement step, an average shape generation step, a reflectance measurement step and a 
data storage step. In the 3-D shape measurement step, the 3-D shapes of all or part of the one or more registered 
objects are measured. In the average shape generation step, an average 3-D shape is generated as the average of 
one or more of the 3-D shapes measured in the 3-D shape measurement step. In the reflectance measurement step, 
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the reflectance at each position on the surface of the 3-D shape of the registered object is measured. In the data 
storage step, the 3-D shapes measured in the 3-D shape measurement step, the average 3-D shape generated in the 
average shape generation step and the reflectance measured in the reflectance measurement step are stored as the 
registered data. 

s 10061] In accordance with a thirty-seventh aspect of the present invention, in the thirty-third aspect, the illumination 
correction step includes an image generation step and an illumination condition estimation step. In the image generation 
step, images of each registered object in the same position/pose as the target object in the input image and under 
various illumination conditions are generated as illumination variation images, by use of the position/pose eslimated 
in the position/pose determination step and the data registered in the registration step. In the illumination condition 

10 estimation step, an image that is the most similar to the input image obtained in the photographing step is generated 
as the reference image, by use of the illumination variation images generated in the image generation step. 
[0062] In accordance with a thirty-eighth aspect of the present invention, in the thirty-seventh aspect, the illumination 
correction step further includes an illumination variation image space generation step. In the illumination variation 
image space generation step, an illumination variation Image space which is spanned by the illumination variation 

»5 Images generated in the image generation step is generated. In the illumination condition estimation step, the image 
that is the most similar to the input image is generated as the reference image, from the illumination variation image 
space generated in the illumination variation image space generation step. 

[0063] In accordance with a thirty-ninth aspect of the present Invention, in the thirty-eighth aspect, In the Illumination 
variation image space generation step, basis vectors ol a space that almost accommodates image variation due to the 

20 illumination variation are generated by conducting principal component analysis (PCA) to the illumination variation 
images generated in the image generation step. In the illumination condition estimation step, inner products are ob- 
tained between the input image obtained in the photographing step and each of the basis vectors generated in the 
illumination variation image space generation step, and the image that is the most similarto the input image is generated 
as the roforenco image by uso of the basis vectors and based on the inner products. 

25 [0064] In accordance with a fortieth aspect of the present invention, in the thirty-seventh aspect, the illumination 
correction step further includes an illumination condition variation step. In the illumination condition variation step, 
various illumination conditions are set and generated to be used in the image generation step. 
. [0065] In accordance with a forty-first aspect of the present invention, in the thirty-third aspect, the registration step 
includes a 3-D shape measurement step, a texture image photographing step and a data storage step. In the 3-D 

ao shape measurement step, the 3-D shape of each registered object is measured. In the texture image photographing 
step, the registered object is photographed under various illumination conditions, and thereby texture images of the 
registered object are obtained. In the data storage step, the 3-D shapes measured in the 3-D shape measurement 
step and the texture images obtained in the texture image photographing step are stored as the registered data. The 
illumination correction step includes an image generation step and an illumination condition estimation step. In the 

35 image generation step, images of each registered object in the same position/pose as the target object in the input 
image and under various illumination conditions are generated as illumination variation images, by use of the position/ ' 
pose determined in the position/pose determination step and the 3-D shapes and the texture images of the registered 
object registered in the registration step. In the illumination condition estimation step, an image that is the most similar 
to the input image obtained in the photographing step is generated as the reference image, by use of the illumination 

40 variation images generated in the image generation step. 

[0066] In accordance with a forty-second aspect of the present invention, in the forty-first aspect, the illumination 
correction step further includes an illumination variation image space generation step. In the illumination variation 
image space generation step, an illumination variation image space which is spanned by the Illumination variation 
images generated in the image generation step is generated. In the illumination condition estimation step, the image 

45 that Is the most similar to the Input image is generated as the reference Image, from the Illumination variation image 
space generated in the illumination variation image space generation step. 

[0067] In accordance with a forty-third aspect of the present invention, in the forty-second aspect, in the illumination 
variation image space generation step, basis vectors of a space that almost accommodates image variation due to the 
illumination variation are generated, by conducting the principal component analysis (PCA) to the illumination variation 
so images generated in the image generation step. In the illumination condition estimation step, inner products are ob- 
tained between the input image obtained in the photographing step and each of the basis vectors generated in the 
illumination variation image space generation step, andtho image that is the most similarto the input Image is generated 
as the reference image by use of the basis vectors and based on the inner products. 

[0068] in accordance with a forty-fourth aspect of the present invention, in the position/pose determination step in 
55 the thirty-third aspect, a predetermined position/pose is adopted as the position/pose of the target object in the input 
image to be used in the illumination correction step. 

[0069] In accordance with a forty-fifth aspect of the present invention, in the position/pose determination step in the 
thirty-third aspect, a position/pose inputted from outside is adopted as the position/pose of the target object in the input 
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image to be used in the illumination correction step. 

[0070] In accordance with a forty-sixth aspect of the present invention, in the position/pose determination step in the 
thirty-third aspect, the position/pose of the target object in the input image obtained in the photographing step is esti- 
mated to be used in the illumination correction step. 

5 [0071] In accordance with a forty-seventh aspect of the present invention, in the forty-sixth aspect, the registration 
step includes a 3-D shape measurement step, a reflectance measurement step,, a first feature point extraction step 
and a data storage step. In the 3-D shape measurement step, the 3-D shape of each registered object is measured, 
in the reflectance measurement step, the reflectance at each position on the surface of the 3-D shape of the registered- 
object is measured. In the first feature point extraction step, feature points of the registered object are extracted based 

10 on the 3-D shape measured in the 3-D shape measurement step and the reflectance measured in the reflectance, 
measurement step, and the positions of the extracted feature points are obtained. In the data storage step, the 3-D 
shapes measured in the 3-D shape measurement step, the reflectance measured in the reflectance measurement step 
and the feature point positrons obtained in the first feature point extraction step are stored as the registered data. The 
position/pose determination step includes a second feature point extraction step and a position/pose calculation step. 

15 in the second feature point extraction step, feature points corresponding to those extracted in the first feature point 
extraction step are extracted from the input image obtained in the photographingstep, and the positions of the extracted 
feature points are obtained, In the position/pose calculation step, the position/pose of the target object In the Input 
image Is estimated based on the 3-D shape and the feature point positions stored in the data storage step and the 
input image feature point positions obtained in the second feature point extraction step. 

20 [0072] .In accordance with a forty-eighth aspect of the present invention, in the forty-seventh aspect, the illumination 
correction step includes an image generation step and an illumination condition estimation step. In the image generation 
step, images of each registered object in the same position/pose as the target object in the input image and under 
various illumination conditions are generated as illumination variation images, by use of the position/pose estimated 
in the position/pose determination step and the 3-D shape and the reflectance stored in the data storage step. In the 

ss illumination condition estimation step, an image that is the most similar to the input image obtained in the photographing 
step is generated as the reference image, by use of the illumination variation images generated in the image generation 
step. - 

[0073] In accordance with a forty-ninth aspect of the present invention, In the forty-eighth aspect, the Illumination 
correction step further includes an illumination variation image space generation step. In the illumination variation 
30 image space generation step, an Illumination variation image space which is spanned by the illumination variation 
images generated in the image generation step is generated. In the illumination condition estimation step, the image 
that is the most similar to the input image is generated as the reference image, from the illumination variation image 
space generated in the illumination variation image space generation step. 

[0074] In accordance with a fiftieth aspect of the present invention, in the forty-ninth aspect, in the illumination var- 
35 iation image space generation step, basis vectors of a space that almost accommodates Image variation due to the 
illumination variation are generated by conducting principal component analysis (PCA) to the illumination variation 
images generated in the image generation step. In the illumination condition estimation step, inner products are ob- 
tained between the input image obtained in the photographing step and each of the basis vectors generated in the 
illumination variation image space generation step , andthe image that is the most similarto the input image is generated 
40 as the reference image by use of the basis vectors and based on the inner products. 

[0075] In accordance with a fifty-first aspect of the present invention, in the fiftieth aspect, the illumination correction 
step further includes an illumination condition variation step. In the illumination condition variation^tep, various illumi- 
nation conditions are set and generated to be used in the image generation step. 

[0076] In accordance with a fifty-second aspect of the present invention, in the thirty-second aspect, the registration 
45 step includes a 3-D shape measurement step, a reflectance measurement step, an-lmage generation step, an Illumi- 
nation variation Image space generation step and a data storage step. In the 3-D shape measurement step, the 3-D 
shape of each registered object is measured. In the reflectance measurement step, the reflectance at each position 
on the surface of the 3-D shape of the registered object is measured. In the image generation step, images of each 
registered object undervarious illumination conditions are generated as illumination variation images. In the illumination 
so variation image space generation step, an illumination variation image space which is spanned by the illumination 
variation images generated in the image generation step is generated. In the data storage step, the illumination variation 
image space generated in the illumination variation image space generation step is stored as the registered data. The 
comparison step includes a photographing step, an illumination condition estimation step, an image comparison step 
and a judgment step. In the photographing step, the target object is photographed and thereby an input image is 
55 obtained. In the illumination condition estimation step, an image of each registered object that is the most similarto 
the input image is generated as a reference image, from the illumination variation image space stored in the data 
storage step. In the image comparison step, each reference image generated in the illumination condition estimation 
step is compared with the input image obtained in the photographing step, and thereby an evaluation value concerning 
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the similarity between the two images is calculated. In the judgment step, it is judged whether or not each of the 
registered objects registered in the registration step is the same as or similar to the target object photographed in the 
photographing step, based on the evaluation value calculated in the image comparison step. 
[0077] In accordance with a fifty-third aspect of the present invention, in the fifty-second aspect, in the illumination 
variation image space generation step, basis vectors of a space that almost accommodates image variation due to the 
illumination variation are generated by conducting principal component analysis (PCA) to the illumination variation 
images generated in the image generation step. In the data storage step, the basis vectors generatedin the illumination 
variation image space generation step are stored as the registered data. In the illumination condition estimation step, 
inner products are obtained between the input image obtained in the photographing step and each of the basis vectors 
stored in the data storage step, and the image that Is the most similar to the input image is generated as the reference 
image by use of the basis vectors and based on the inner products. 

[0078] In accordance with a fifty-fourth aspect of the present invention, in the 3-D shape measurement step in the 
thirty-fourth aspect, the 3-D shapes are obtained by reading data or drawings. 

[0079] In accordance with a fifty-fifth aspect of the present invention, in the 3-D shape measurement step in the 
thirty-fifth aspect, the 3-D shapes are obtained by reading data or drawings. 

[0080] In accordance with a fifty-sixth aspect of the present invention, in the 3-D shape measurement step in the 
forty-first aspect, the 3-D shapes are obtained by reading data or drawings. 

[0081] In accordance with a fifty-seventh aspect of the present Invention, In the reflectance measurement step in the 
thirty-fourth aspect, the reflectance is oblained by reading data or drawings. 

[0082] In accordance with a fifty-eighth aspect of the present invention, in the photographing step In the thirty-third 
aspect, the input image is obtained by scanning a film, a photograph or printed matter. '■ 

[0083] In accordance with a fifty-ninth aspect of the present invention, in the thirty-third aspect, the judgment step 
is executed for judging which registered object matches ihe target object. 

[0084] In accordance with a sixtieth aspect of the present invention, in the thirty-third aspect, tho judgment step is 
executed-for searching for one or more registered objects that are similar to the target object.- 
[0085] In accordance with a sixty-first aspect of the present invention, in the thirty-second aspect, automobiles are 
registered as the registered objects in the registration step. 

[0086] In accordance with a sixty-second aspect of the present invention, in the thirty-second aspect, human faces 
are registered as the registered objects in the registration step. 

[0087] In accordance with sixty-third through ninety-third aspects of the present invention, there are provided ma- 
chine-readable record mediums storing programs for instructing one or more computers, devices, MPUs (Microproc- 
essor Units), etc. to execute the image comparison methods of the thirty-second through sixty-second aspects of the 
present invention. 

[0088] The objects and features of the present Invention wili become more apparent from the consideration of the 
following detailed description taken in conjunction with the accompanying drawings, In which: 

Fig.1 is a schematic diagram explaining the concept of image comparison; 

Fig.2 is a schematic block diagram explaining a first conventional image comparison technique in which 2-D images 
are used both in the registration step and the comparison step; 
■ Fig.3 is a schematic block diagram explaining a second conventional image comparison technique in which 3-D 
shapes are measured both in the registration step and the comparison step; 

Fig.4 is a schematic block diagram explaining a third conventional image comparison technique in which 2-D 
images are obtained both in the registration step and the comparison step and a standard 3-D shape model is 
used for the correction of position/pose of the target object; 

Fig.5 is a schematic block diagram explaining a fourth conventional Image comparison technique in which a large 
set of 2-D sample Images of each registered object are obtained in the registration step by automatically varying 
pose ol the registered object and illumination conditions; 

Fig.6 is a schematic block diagram explaining a fifth conventional image comparison technique in which 2-D images 
of each registered object are obtained under three or more illumination conditions in the registration step and 
illumination correction is executed; 

Fig.7 is a schematic block diagram explaining another conventional image comparison technique in which 2-D 
images of each registered object are obtained under an appropriate number of illumination conditions in the reg- 
istration step and illumination correction is executed; 

Fig.8 is a schematic block diagram showing the composition and operation of an image comparison device in 
accordance with a first embodiment of the present invention; 

Fig.9 is a schematic diagram for simply explaining the operation of the image comparison device of Fig.8; 

Fig. 1 0 is a schematic block diagram showing the detailed composition and process flow of an illumination correction 

section of the image comparison device of Fig.8; 
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Fig.11 is a schematic diagram for explaining angles (8, <)>) which are used for the setting of illumination conditions; 
Fig.12 is a schematic block diagram showing the composition and operation of an image comparison device in 
accordance with a second embodiment of the present invention; 

Fig.1 3 is aschematic block diagram showing the detailedcomposition and process flow of an illumination correction 
5 section of the image comparison device of Fig.1 2; 

Fig. 14 is a schematic block diagram showing the composition and operation of an image comparison device in 
accordance with a third embodiment of the present invention; 

Figs.15A and 1 5B are schematic diagrams for explaining a method for obtaining an average 3-D shape which is 
employed by ariayerage shape generation section of the image comparison device of Fig.1 4; 
io Fig.1 6 is a schematic block diagram showing the composition and operation of an image comparison device in 
accordance with a fourth embodiment of the present invention; 
' Fig.1 7 is a schematic diagram showing twelve, feature points which are employed in the fourth embodiment; and 
Fig.1 8 is a schematic block diagram showing the detailed composition and process flow of a position/pose esti- 
mation section of the image comparison device of Fig.1 6. 

15 

[0089] Referring now to the drawings, a description will be given in detail of preferred embodiments in accordance 
with the present invention. 

[0090] In the following description , the terms "target object" and "registered object" will be used in the aforementioned 
meanings. The term "target object" denotes an object to be recognized or identified. The term "registered object" 
20 denotes an object which is preliminarily registered to be compared with the target object. The term "registered object" 
denotes not only "an object that has been registered for comparison" but also "an object that will be registered for 
comparison". 

[Embodiment 1] 

25 

[0091] Fig.8 is a schematic block diagram showing the composition and operation of an image comparison device 
in accordance with a first embodiment of the present invention. Fig.9 is a schematic diagram for simply explaining the 
operation of the image comparison device of Fig.8. 

[0092] Referring to Fig.8, the image comparison device of the first embodiment is composed of a registration section 
30, 100 and a comparison section 200. The registration section 1 00 measures the 3-D shape of each registered object 
and the reflectance or color on the surface of the registered object by use of a 3-D shape measurement device, and 
stores the data. The comparison section 200 obtains a 2-D image of atarget object by photographing the target object 
by use of a camera, video camera, etc., and compares the 2-D image with the data stored in the registration section 1 00. 
[0093] The image comparison device of the first embodiment employs the following two principles: First, a 2-D image 
35 of a registered object in an arbitrary position/pose under an arbitrary illumination condition can.be generated by pre- 
liminarily obtaining and registering the 3-D shape and surface reflectance of the registered object. Second, a set of 

2- D images of the registered object in the position/pose under various illumination conditions can be expressed as a 
low-dimensional subspace of the image space. 

[0094] The registration section 100 includes a 3-D shape measurement section 110, a reflectance measurement 
40 section 120 and a data storage section 130. 

[0095] The 3-D shape measurement section 11 0 measures the 3-D shape of each registered object and stores the 

3- D shape data in the data storage section 130. A 3-D shape measurement device which has been proposed by the 
present inventor in Japanese Patent Application No.HEIH -123687 can be employed forthe 3-D shape measurement 
section 1 1 0, for example. It is of course possible to employ 3-D shape measurement devices of other types. 

<s [0096] The reflectance measurement section 120 measures the reflectance of the surface of the registered object 
corresponding to the 3-D shape, and stores the reflectance data In the data storage section 130. If the 3-D shape 
measurement device of Japanese Patent Application No.HEH 1-1 23687 is employed, color information (intensity) on 
the surface of the object can be measured simultaneously with the 3-D shape. The color information (intensity) obtained 
. by such a device can also be substituted for the reflectance data, since color (pixel intensity) can be regarded to be 

so almost proportional to reflectance in images obtained under illumination conditions capable of illuminating the object 
evenly avoiding shadow. 

[0097] Various types of setups can be employed for implementing such illumination conditions. For example, a hem- 
ispherical scaffold is set up in front of the registered object and an appropriate number of illumination lamps are fixed 
to the scaffold and turned on for the measurement. It is also possible to employ one or more reflectors in order to 
55 diffuse light and illuminate the object uniformly. 

[0098] The data storage section 130 stores the 3-D shape data and the reflectance data (or color/intensity data) of 
each registered object. The data (registered data) stored in the data storage section 130 are read out when the com- 
parison step is conducted by the comparison section 200. 
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[0099] The comparison section 200 includes a photographing section 21 0, a position/pose estimation section 220, 
an illumination correction section 230, an image comparison section 240 and a judgment section 250. 
[01 00] The photographing section 21 0 which is provided with a camera, a video camera, etc. photographs a target 
object and outputs the obtained 2-D image to the position/pose estimation section 220, the illumination correction 

5 section 230 and the image comparison section 240 as an input image. 

[0101] The position/pose estimation section 220 estimates position/pose parameters at the time when the target 
object was photographed by the photographing section 21 0. The position/pose parameters include parameters con- 
cerning the position/pose of the target object, parameters concerning the photographing device, etc. For example, the 
position/pose parameters include the position (or translation distance) (T x, Ty, Tz) of the target object, rotation angles 

io (Rx, Ry, Rz) of the target object (around the x-axis, y-axis and z-axis), the focal length T of the camera, and the viewing 
angle "a" of the camera. The position/pose estimation section 220 is provided with an interactive man-machine inter- 
face. The user of the position/pose estimation section 220 adjusts the position/pose parameters manually watching a 
display screen of the position/pose estimation section 220. 

[0102] For example, a 2-D image of a registered object is generated by computer graphics by use of the above 8 

is position/pose parameters, and the generated 2-D CG (computer graphics) image is superimposed on the input image 
on the screen. The user successively adjusts the parameters so that the two images will be in register and thereby 
appropriate parameters are determined. The interactive man-machine interface is only an example and various types 
of devices can be employed for the position/pose estimation section 220. It is also possible to let the position/pose 
estimation section 220 obtain the position/pose parameters automatically. 

so [0103] In the case of the automatic parameter estimation, the position/pose estimation section 220 successively 
generates CG images of the registered object in various positions/poses by automatically changing the parameters, 
compares the generated CG images with the input image, selects a CG image that matches the input image the best, 
and thereby obtains the position/pose parameters concerning the target object and the photographing device, for ex- 
ample. 1 

25 [0104] The illumination correction section 230 generates a 2-D image (reference image) of the registered object in 
the above position/pose under an illumination condition that is the most similar to that of the input Image, by use of the 
above parameters determined by the position/pose estimation section 220. In the following, the illumination correction 
process tor generating the reference image of the registered object will be explained in detail. 
[0105] If we assume that the reflectance property on the surface of the object is perfect scattering and the surface 

30 js convex (with no shadow caused by light occlusion by other parts) and the light source exists at an infinite-point, the 
intensity l(u, v) of each pixel (u, v) of an image can be expressed as the following equation (1 )', by use of the reflectance 
R(u, v) and a normal vector N(u, v) corresponding to the pixel (u, v) and the intensity li and a direction vector Li of each' 
illumination lamp: 



l( u ,v)=R(u,v)^(max((iiCi-N(u,v)),0) "(1). 

40 

[01 06] If we neglect the effect of the "max 0" in the equation (1 ), an arbitrary illumination condition (including cases 
where two or more lamps are used) can be expressed by only one illumination vector L as follows: 



I(u,v)=R(u,v)tf(u,v) • L (L= £ Jib) --. (2) 

[01 07] The degree of freedom of images of the object generated by the illumination variation is equal to the number 
so of dimension of the Illumination vector L, that is. 3 or less. However, the degree of freedom actually becomes higher 
due to the effects of the "max ()", cast shadow occurring on the surface of the object due to light occlusion by other 
parts, imperfect scattering on the surface, etc. However, most of the images lie in or lie sufficiently close to a three- 
dimensional subspace. Therefore, actually occurring image variation can be approximated as a low-dimensional sub- 
space. The low-dimensional subspace will hereafter be referred to as an "illumination variation image space". 
55 [0108] The principal component analysis (PCA) is used for obtaining basis vectors of the illumination variation image 
space. A plurality of images of the registered object generated by the illumination variation (hereafter, referred to as 
"illumination variation images") are prepared, and a set that is composed of all the images generated by the illumination 
variation is approximated by the illumination variation images. Each of the illumination variation images is generated 
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as an image of the registered object illuminated by a single point source of light at an infinite-point. A plurality of 
illumination variation images are prepared by setting and changing the direction of the point source of light at appropriate 
intervals so that all possible directions of the point sources in the photographing of the input image can be covered. 
An image obtained under two or more illumination lamps can be expressed as the sum of images obtained under each ' 
5 single illumination lamp, therefore, the illumination variation images (each of which is generated as an image obtained 
under a single point source of light) are enough for generating an image obtained under ah arbitrary illumination con- 
dition. For the generation of the illumination variation images, the 3-D shape data and the surface reflectance data of 
the registered object which have been stored in the data storage section 130 are used. 

[01 09] The illumination variation images can be generated by use of basic functions of computer graphics. The details 
10 of the computer graphics functions have been described in a document: Mason Woo, Jackie Neider, and Tom Davis 
"Open GL programming Guide", Addison-Wesley Publishers Japan, for example. In a standard CG (computer graphics) 
function provided to computers, the reflectance property of the surface of the object is generally assumed to be perfect 
scattering and only shade is generated (shadow is not generated). However, in this embodnnent, a reflectance model 
that is close to actual surface reflectance property of the object is selected and used. The mirror reflection is taken into 
»5 consideration and cast shadows are also reproduced by means of ray tracing, in order to generate illumination variation 
images that are close to images obtained by actually photographing the registered object. 
[01 10] The above illumination variation image generation method by use of the CG functions of a computer is only 
an example. It is of course possible to generate each illumination variation Image by calculating intensity of pixels that 
will be used for the comparison, by means of numerical calculations. 
20 [01 11] Hereafter, each image will be expressed by use of a column vector. Each component of the column vector 
indicates an intensity value of each pixel in an area of the image that will be used for the comparison. When the number 
of the illumination variation images is N, by expressing each illumination variation image by a vector Ki (i = 1 , 2, •«, N), 
a covariance matrix V can be expressed by the following equation (3). 

. S-CIC, IQe — 

V=1SS T (3) 



[01 1 2] Eigenvalues a I and eigenvectors Bi (i = 1 , 2, »• M) of the covariance matrix V are successively obtained for 
M largest eigenvalues starting from the largest eigenvalue, and the illumination variation image space of an object "j" 
is approximated by an M-dimensional linear space fj whose bases are the eigenvectors Bi (i = 1 , 2, ••• M). The dimension 
number M of the illumination variation image space may be determined in consideration of precision that is required 
of the illumination correction process. In the case where M eigenvectors are used, "cumulative contribution" of the M 
eigenvalues can be calculated as follows: 



^xioo[%] - - ----- -(4) 

i=1 °\ 



[0113] The cumulative contribution Is an Index indicating how precisely the illumination variation image space can 
express the illumination variation images, when error (difference) between images is evaluated by use of the differences 
of intensity values between the Images. By setting an appropriate threshold value for the cumulative contribution, the 
dimension number M of the illumination variation image space can be determined automatically by finding a number 
M necessary for surpassing the threshold value. 

[0114] Fig. 10 is a schematic block diagram showing the detailed composition and process flow of the illumination 
correction section 230. The illumination correction section 230 shown in Fig.1 0 includes an illumination condition var- 
iation section 231 , an image generation section 232, an illumination variation image space generation section 233 and 



[0115] The illumination condition variation section 231 sets a sufficient number of illumination conditions capable of 
approximating the illumination variation image space of the object. Fig.1 1 is a schematic diagram for explaining angles 
(6, <)>) which are used for the setting of the illumination conditions. Referring to Fig.1 1 , the direction of a point source 
of light at an infinite-point seen from the object is expressed by a longitude 6 and a latitude The illumination condition 
variation section 231 changes each angle (6, <fi) from -90» to 90° at intervals of 10° and thereby sets (19 x 17 + 2=) 
325 illumination conditions, for example. The above settings (type of light source, illumination directions (interval, 
range)) are only an example and other settings can of course be employed. 
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[0116J The image generation section 232 which is provided with CG functions reads the 3-D shape data and the 
reflectance data of the registered object j from the data storage section 130, and generates the illumination variation 

" images of the registered object j by use of the position/pose parameters supplied from the position/pose estimation 
section 220 and the illumination conditions supplied from the illumination condition variation section 231 . 
[01 17] The above process can be implemented by use of basic functions of a computer which is provided with graph- 
ics functions. In the image generation by use of computer graphics", various types of surface reflectance models and 
camera models can be employed. For example, the pinhole camera model and the perfect scattering model can be 
employed as the camera model and the surface reflectance model. It is also possible to give shadows to the surface 

. of the object by means of ray tracing, orto give specularity to the surface of the object by use of other reflectance models. 
[01 1B] Performance in the image comparison process can be improved by employing precise models (surface re- 
flectance model, light source model, camera model) that are close to reality in the image generation process. The 
image generation process can also be conducted by numerical calculations of pixel intensity values without using 
graphics functions. . _ 

[01 19] The illumination variation image space generation section 233 obtains the basis vectors Bi of the illumination 
variation image space fj according to the procedure following the equation (3) by use of the illumination variation 
images generated by the image generation section 232, and outputs the obtained basis vectors Bi to the illumination 
condition estimation section 234 as the illumination variation image space V). In this embodiment, M basis vectors 
corresponding to the M largest eigenvalues are obtained starting from the largest eigenvalue, and the obtained M basis 
vectors are oulpulled as Ihe illumination variation image space H*j. In order lo determine the dimension -number M of 
the illumination variation image space 4* j so that the cumulative contribution of the equation (4) will surpass a threshold 
value 95% for example, N (325, for example) eigenvalues are obtained and a number M that satisfies the following 
equation (5) is obtained (if the number of pixels of each illumination variation image is larger than the number N of the 
illumination variation images). 

ff^0.95 - (5) 

[0120] The criterion employed for the determination of the dimension number M can be changed properly. 
[0121J The illumination condition estimation section 234 which received the illumination variation image space (basis 
vectors) f j from the illumination variation image space generation section 233 generates a reference image (which is 
the nearest in the illumination variation image space to the input image) according to the following equation (6), and ._ 
outputs the generated reference image to the image comparison section 240.' — ' 

Tc-l/Tq-BOBi ----- (6) 



where the vector "Iq* denotes an "input image vector (a vector composed of pixel intensity values of the input image 
(query Image)), and the vector "Ic" denotes the reference vector obtained by the illumination condition estimation section 
234. The vector "Bi" (1=1,2, ■•, M) denotes the basis vectors of the Illumination variation image space Vj. 
[0122] The image comparison section 240 calculates an evaluation value concerning the similarity between the input 
image and the reference image generated by the illumination condition estimation section 234. Various calculation 
methods can be employed for the evaluation. For example, the sum of squares of pixel intensity differences which is 
shown in the following equation (7) can be used as the evaluation value. The evaluation value of the equation (7) 
indicates the distance (D) between the input image and the reference image. 



D=ltq-Tcl 2 (7) 

[0123] A technique elaborated on in a document: Shigeru Akamatsu "Computer Recognition of Human Faces - A 
Survey -", The Transactions of the Institute of Electronics, Information and Communication Engineers D- II, VolJ-80-D- 
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II, No.8, pp.21 31 -21 46 (1997), can also employed for the evaluation of the similarity between the input Image and the 
reference image. 

[0124] The judgment section 250 executes judgment (whether or not the target image is the registered image, for 
example) by use of the evaluation value D calculated above and a threshold value. 
5 [01 25] For example, for simply judging whether or not the target image is the registered image, the judgment section 
250 compares the evaluation value D with a threshold value D' and judges that the target object is the registered object 
if D < D". 

[0126] When two or more objects have been registered as the registered objects, the reference image generation 
by the illumination correction section 230 and the evaluation value calculation by the image comparison section 240 
10 are repeated for each registered object. In this case, the judgment section 250 can judge which registered object Is 
the most similarto the target object by finding a reference image that gives the smallest evaluation value D (the smallest 
distance from the input image). It is also possible to let the judgment section 250 search for one or more registered 
objects that are similar to the target object by finding registered objects giving evaluation values D < D'. 

is [Embodiment 2J 

[0127] Flg.12 is a schematic block diagram showing the composition and operation of an image comparison device 
In accordance with a second embodiment of the present Invention. Flg.13 is a schematic block diagram showing the 
detailed composilion and process flow of an illumination correction section 2230 ol the image comparison device of 
20 Rg.12. 

[0128] In the second embodiment, 2-D images are obtained for each registered object under two or more illumination 
conditions instead of measuring the reflectance by use of the reflectance measurement section 120 of the first embod- 
iment. The illumination variation image space is generated by use of the 2-D images obtained under two or more 
illumination conditions instead of the reflectance. The illumination correction section 2230 of the image comparison 
25 device of the second embodiment is not provided with the illumination condition variation section 231 of the first em- 
bodiment. 

[0129] The image comparison device of the second embodiment has been designed employing the following prin- 
ciple: If a sufficient number of illumination conditions (enough for generating sample images capable of generating the 
illumination variation image space which can accommodate the variation of the image of the registered object depend- 
ed lng on illumination conditions) are set and a sufficient number of images of the registered object are preliminarily 
obtained under the sufficient number of illumination conditions, the sample images for generating the illumination var- 
iation image space can be generated without the need of the reflectance measurement, illumination condition setting 
in the CG Image generation, shadow generation by means of ray tracing, etc. 

[0130] Various types of setups can be employed for implementing the sufficient number of illumination conditions for 
35 obtaining texture Images of the registered object (to be used for thB sample images). For example, a hemispherical 
scaffold is set up in front of the registered object and an appropriate number of illumination lamps are fixed to the 
scaffold at even intervals. The registered object is photographed repeatedly by successively turning each lamp on. It 
is also possible to photograph the registered object repeatedly moving a lamp by a manipulator and turning the lamp 
on repeatedly. 

40 [01 31 ] In the second embodiment, the texture images obtained as above are registered and stored together with the 
3-D shape data as the registered data. The comparison step is conducted without executing the illumination condition 
variation process, Instead of the illumination condition variation process, the stored texture images are successively 
read out and an image of the registered object in the position/pose estimated by the position/pose estimation process 
is generated by means of computer graphics so that intensity values on the surface of the registered object in the 

45 generated image will be the same as those of the texture images. The generated image is outputted as the sample 
image. The composition and operation of the Image comparison device of the second embodiment will hereafter be 
explained in detail. 

[0132] The Image comparison device shown in Fig. 12 is composed of a registration section 21 00 and a comparison 
section 2200 similarly to the image comparison device of the first embodiment. 
so [01 33] In the registration section 21 00, the 3-D shape of each registered object and image data (texture images) of 
each registered object obtained under two or more illumination conditions are registered and stored as the registered 
data to be used for the comparison. The registration section 2100 includes a 3-D shape measurement section 2110, 
a texture image photographing section 2120 and a data storage section 2130. 

[0134] The 3-D shape measurement section 2110 measures the 3-D shape of each registered object by use of a 
55 3-D shape measurement device such as the device proposed by the present inventor in Japanese Patent Application 
No.HEIH -123687, and stores the 3-D shape data in the data storage section 2130. 

[0135] The texture image photographing section 2120 actually sets illumination conditions which are equivalent to 
those set and outputted by the illumination condition variation section 231 of the first embodiment, and photographs 
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each registered object under the illumination conditions. Various types of setups can be employed for implementing 
the illumination conditions. For example, a hemispherical scaffold is set up in front of the registered object and an 
appropriate number of illumination lamps are fixed to the scaffold. Concretely, on the hemisphere (scaffold) (-90° § 8 
S 90° , -90° s (j> s 90° ) shown in Fig.11 , the lamps are fixed to points corresponding to angles (6, $) from -90° to 90° 

5 at intervals of 15° for example, and the registered object is photographed repeatedly by successively turning each 
lamp on. It is also possible to photograph the registered object repeatedly moving a lamp by a manipulator and turning 
the lamp on repeatedly. The texture images obtained above are stored in the data storage section 2130. 
[0136] The data storage section 2130 stores the 3-D shape data of the registered objects supplied from the 3-D 
shape measurement section 2110 and the texture images of the registered objects supplied from the texture image 

io photographing section 21 20. The registered data are read out when the comparison step is conducted by the compar- 
ison section 2200. 

[0137] The comparison section 2200 includes a photographing section 2210, a position/pose estimation section 
2220, an illumination correction section 2230, an image comparison section 2240 and a judgment section 2250. 
[0138] The photographing section 221 0 which is provided with a camera, a video camera, etc. photographs a target 
w object and outputs the obtained 2-D image to the position/pose estimation section 2220, the illumination correction 
section 2230 and the image comparison section 2240 as an input image. 

' [0139] The position/pose estimation section 2220 estimates posltlon/pose parameters at the time when the target 
object was photographed by the photographing section 210. The position/pose parameters include parameters con- 
cerning the posilion/pose of the target object, parameters concerning the photographing device, etc. The position/pose 

20 parameters include position (Tx, Ty, Tz) of the target object, rotation angles (Fix, Ry, Rz) of the target object, the focal 
length T of the camera, and the viewing angle "a* of the camera, for example. The position/pose estimation section 
2220 is provided with an interactive man-machine interface, and the user of the position/pose estimation section 2220 
adjusts the position/pose parameters manually watching a display screen of the position/pose estimation section 2220. 
For oxamplo, a 2-D imago of a registered object is generated by computor graphics by lieo of the 8 pos'rtion/poso 

25 parameters, and the generated 2-D CG image is superimposed on the input image on the screen. The user successively 
adjusts the parameters so that the two Images will be in register and thereby appropriate parameters are determined. 
[01 40] The interactive man-machine interface is only an example and various types of devices can be employed for • 
the position/pose estimation section 2220. It is also possible to let the position/pose estimation section.2220 obtain 
the position/pose parameters automatically. In the case of the automatic parameter estimation, the position/pose es- 

30 timation section 2220 successively generates CG images of the registered object in various positions/poses by auto- 
matically changing the parameters, compares the generated CG images with the input image; selects a CG image that 
matches the input image the best, and thereby obtains the position/pose parameters concerning trie target object and 
the photographing device, for example. 

[0141] The illumination correction section 2230 of the second embodiment is not provided with the illumination con- 
35 dition variation section 231 of the first embodiment. Differently from the illumination correction section 230 of the first 
embodiment, the illumination correction section 2230 generates the illumination variation images using the pixel (in- 
tensity) values of the texture images obtained by the texture image photographing section 21 20 as the intensity values 
on the surface of the registered object. 

[01 42] Fig.1 3 shows the detailed composition and process flow of the illumination correction section 2230 which is' 
40 employed in the second embodiment. The illumination correction section 2230 includes an image generation section 
2232, an illumination variation image space generation section 2233 and an illumination condition estimation section 
2234. 

[0143] The image generation section 2232 reads out the 3-D shape data and the texture images of a registered 
object "J", and generates illumination variation images by computer graphics, by use of the position/pose parameters 

is obtained by the posltlon/pose estimation section 2220 and each of the texture images. The process can be conducted 
by means of "texture mapping", which is a basic function of a computer having graphic functions. In the second em- 
bodiment, various types of camera models (such as the pinhole camera model) can be employed. The texture images 
employed in the second embodiment are actually photographed images, therefore, there is no need to generate shad- 
ows and specularity by computer graphics as in the first embodiment, 

so [0144] The illumination variation image space generation section 2233 obtains the basis vectors Bi of the illumination 
variation image space ¥j according to the procedure following the equation (3) by use of the illumination variation 
images generated by the imago generation section 2232, and outputs the obtained basis vectors Bi to the illumination 
condition estimation section 2234 as the illumination variation image space Vj. 

[0145] The illumination condition estimation section 2234 which received the illumination variation image space (ba- 
ss sis vectors) ¥ j from the illumination variation image space generation section 2233 generates a reference image 
(which is the nearest in the illumination variation image space ¥j to the input image) according to the equation (6). and 
outputs the generated reference image to the image comparison section 2240. 

[01 46] The image comparison section 2240 calculates an evaluation value D concerning the similarity between the 
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input image and the reference image generated by the illumination condition estimation section 2234. 
[01 47] The judgment section 2250 executes judgment (whether or not the target image is the registered image, for 
example) by use of the evaluation value D calculated by the image comparison section 2240 and a threshold value. 
When only one object has been registered as the registered object, the judgment section 2250 compares the evaluation • 

s value D with a threshold value D' and thereby judges whether or not the target object is the same as or similar to the 
registered object. When two or more objects have been registered as the registered objects, the reference image 
generation by the illumination correction section 2230 and the evaluation value calculation by the image comparison 
section 2240 are conducted repeatedly for each registered object. In this case, the judgment section 2250 can judge 
which registered object is the most similar to the target object by finding a reference image that gives the smallest 

10 evaluation value D. It is also possible to let the judgment section 2250 search for one or more registered objects that 
are similar to the target object by finding registered objects giving evaluation values D < D'. 
[0148] As described above, in the image comparison device in accordance with the second embodiment of the 
present invention, more time and effort become necessary in the registration step in comparison with the first embod- 
iment since the texture images have to be obtained by actually photographing the registered objects under various 

is illumination conditions. However, numerical calculations for the approximation by use of the low-dimensional space 
and the processes for generating shadows and specularity can be omitted since the actually photographed texture 
Images are used for the Illumination correction process, therefore, processing time necessary for the comparison step 
can be shortened in comparison with the first embodiment. 

so [Embodiments] . 

[0149] Fig. 1 4 is a schematic block diagram showing the composition and operation of an imajje comparison device 
In accordance with a third embodiment of the present invention. 

[0150] While the 3-D shape measurement section 110 of the first embodiment measured the 3-D shapes of all the 
25 registered objects, a 3-D shape measurement section 311 0 of the third embodiment measures part (one, two,, three 
etc.) of the registered objects. An average shape generation section 3150 generates an average 3-D shape of the 
measured registered objects. The average 3-D shape generated by the average shape generation section 31 50 is use 
by a comparison section 3200 of the third embodiment. 

[0151 ] The image comparison device of the third embodiment is designed for cases where the shapes of the regis- 
30 tered objects are similar. In such cases, the position/pose estimation process and the illumination correction process 
can be conducted by use of the representative 3-D shape data (average 3-D shape), without measuring and using the 
3-D shapes of all the registered objects. 

[0152] The image comparison device shown in Fig.14 is composed of a registration section 31 00 and a comparison 

section 3200 similarly to the image comparison device of the previous embodiments. 
35 [0153] The registration section 31 00 includes a 3-D shape measurement section 31 1 0, a reflectance measurement 

section 3120, an average shape generation section 3150 and a data storage section 3130. 

[0154] The3-Dshapemeasurementsection3110measures3-Dshapesofregisteredobjects#1 and #2 for example, 

by use of a 3-D shape measurement device of Japanese Patent Application No.HEI11-1236B7. 

[0155] The average shape generation section 3150 translates the 3-D shape data of the registered object #1 or #2 
40 so that the barycenters of the registered objects #1 and #2 will overlap one another as shown in Fig.1 5A, sets sections 

that are perpendicular to the z-axis at appropriate intervals, and calculates average 2-D shapes on each of the sections. 

[0156] Referring to Fig.1 5B showing a section, a line (average calculation line) is drawn outward from the barycenter, 

and intersection points P1 and P2 of the average calculation line with 2-D shapes of the registered objects #1 and ff2 

are obtained. The 3-D coordinates of a point Pm on the average 3-D shape (average 2-D shape) are obtained by 
15 averaging 3-D coordinates (x,, y v z,) and (x 2 , y z , z 2 ) of the surface points P1 and P2 as follows: 

,x1+x2 y1 +y2 z1 +z2 . , ft . 
I— 2— • z • z > w 

50 [0157] The average shape generation section 3150 repeats the above calculation around the barycenter at proper 
angle intervals and thereby obtains the average 2-D shape of the registered objects #1 and #2 on the section. The 
average shape generation section 31 50 obtains the average 2-D shapes along the z-axis at appropriate intervals and 
thereby obtains the average 3-D shape. The obtained average 3-D shape data are stored in the data storage section 
3130. 

55 [01 58] The reflectance measurement section 31 20 measures the reflectance of th e surface of each registered object 
(#1 , #2) corresponding to the 3-D shape, and stores the reflectance data in the data storage section 31 30. If the 3-D 
shape measurement device of Japanese Patent Application No.HEIH -1236B7 is employed, color information (intensity) 
on the surface of the object can be measured simultaneously with the 3-D shape. In the following, the color information 



BNSDOCID: <EP 1U337SA2_I_> 



EP 1 143 375 A2 



(intensity) obtained by the device Is substituted for the reflectance data. The correspondence between the average 
3-D shape and the color information of each registered object can be set as follows. If we express the 3-D shape data 
(3-D coordinates) of the registered objects #1 and #2 (which have been used for the calculation of the 3-D coordinates 
of the average 3-D shape Pm) as "P1" and "P2", reflectance data of the registered object #1 measured on the 3-D- 
5 shape P1 is used as the reflectance data of the registered object fl1 on the average 3-D shape Pm. In the same way, 
reflectance data of the registered object »2 measured on the 3-D shape P2 is used as the reflectance data of the 
registered object #1 on the average 3-D shape Pm. 

[01 59] The data storage section 31 30 stores the average 3-D shape data supplied from the averageshape generation 
section 3150 and the reflectance data of the registered objects #1 and #2 supplied from the reflectance measurement 
10 section 3120. 

[01 60] The operation of the comparison section 3200 is basically the same as that of the comparison section 200 of 
the first embodiment, except that the average 3-D shape data obtained by the average shape generation section 31 50 
are read out from the data storage section 31 30 as the 3-D shape data of each, registered object (#1 , #2). 
[01 61] While a case where an average 3-D shape of two registered objects are obtained has been explained above, 
'5 the number of the registered objects can of course be three or more. It is also possible to partition registered objects 
into some groups based on similarity of shape and obtaining average 3-D shapes of each group to be used for each 
group. The number of registered objects that are used for the average 3-D shape calculation can be set properly. 

[Embodiment 4] 

20 

[01 62] Fig. 1 B is a schematic block diagram showing the composition and operation of an image comparison device 
in accordance with a fourth embodiment of the present invention. 

[0163] In the fourth embodiment, human faces are registered as the registered objects. Differently from the image 
comparison device of the first embodiment, a registration section 4100 of the image comparison dovico of Fig.16 is 

25 further provided with a feature point extraction section 4140 which extracts feature points (where intensity etc. changes 
steeply) from each registered object and outputs the 3-D positions of the extracted feature points. A data storage 
section 41 30 of the fourth embodiment also stores the feature point positions outputted by the feature point extraction 
section 4140. In a comparison section 4200 of the fourth embodiment, a position/pose estimation section 4220 reads 
out the feature point positions from the data storage section 41 30 and automatically executes the position/pose esti- 

30 . mation by use of the feature point positions. 

[0164] The image comparison device of the fourth embodiment is designed based on the following principle: If the 
feature point positions of the target object in the input image can be determined and 3-D coordinates of the feature 
points can be obtained based on the registered data, the position/pose parameters (parameters concerning the position/ 
pose of the target object in the input image and parameters concerning the photographing device) can be obtained 

35 automatically by use of the 2-D positions of the feature points in the input image and the 3-D coordinates ol the feature 
points. As a method for automatically obtaining the parameters concerning the position/pose and the photographing 
device when 2-D positions of points in an image and 3-D coordinates of Die points are known, the "camera calibration 
method" can be used. 

[01 65] In short, in the image comparison device of the fourth embodiment, the parameters concerning the position/ 
40 pose and the photographing device are obtained not by comparing images, but by determining positions of feature 
points (points or areas where intensity etc. changes steeply) both in the input image and CG images and selecting a 
CG image whose feature point positions are the nearest to those of the input image. 

[01 66] It is also possible to determine the position/pose of the target object in the input image by use of the relationship 
between the feature point positions in the Input image. In a document: Shinn-Ying Ho and Hui-Ling Huang "An analytic 

is solution for the pose determination of human faces from a monocular image", Pattern Recognition Letters, Vol.1 9, pp. 
1 045-1 054 (1 998), feature points such as the tails of eyes and the ends of lips are used when human faces are rec- 
ognized and compared, and the position/pose of an object is determined by use of Ihe relationship between the feature 
points (a line connecting two eye-feature points is parallel to a line connecting two mouth-feature points, etc.). 
[0167] In the following, the composition and operation of the image comparison device of the fourth embodiment will 

so be explained in detail referring to Fig.16 through Fig.18. 

[0168] The image comparison device shown in Fig.16 is composed of a registration section 4100 and a comparison 
section 4200 similarly to the image comparison device of tho previous embodiments. 

[0169] The registration section 4100 includes a 3-D shape measurement section 4110, a reflectance measurement 
section 41 20, a feature point extraction section 41 40 and a data storage section 4130. In the registration section 41 00, 
ss the 3-D shape and reflectance of each registered object are measured and obtained as the registered data to be used 
for the object comparison, and 3-D coordinates of feature points (feature point positions) of the registered object are 
obtained by use of the measured 3-D shape and reflectance. The 3-D shape, the reflectance (or color/intensity infor- 
mation) and the feature point positions are registered and stored in the data storage section 4130. 
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[0170] The 3-D shape measurement section 411 0, which is provided with a 3-D shape measurement device, meas- 
ures the 3-D shape of each registered object. While the 3-D shape measurement device of Japanese Patent Application 
No.HEI11-1236B7 is employed in the fourth embodiment as an example, other devices can of course be used. 
[0171] The reflectance measurement section 4120 measures the reflectance of the surface of the registered object 
5 corresponding to the 3-D shape. If the 3-D shape measurement device of Japanese Patent Application No. 
HEI1 1-123887 is employed, coior information (intensity) on the surface of the object can be measured simultaneously • 
with the 3-D shape. The color information (intensity) obtained by the device will hereafter be substituted for the reflect- 
ance data. 

[0172] The feature point extraction section 4140 extracts feature points (points or areas where intensity etc. changes 

10 steeply) of the registered object, and stores the 3-D coordinates of the feature points (feature point positions) in the 
data storage section 4130. For example, when human faces are registered as the registered objects, parts where 
reflectance changes steeply (tails of eyes, lips, etc.), parts where the 3-D shape changes steeply (tip of nose etc.), etc. 
are detected and extracted by the feature point extraction section 4140 as the feature points. The feature point extraction 
process can be conducted automatically or by manual operation. For the automatic feature point extraction process, 

15 various methods including those disclosed in the aforementioned document No.T (Japanese.Patent No .2872776: lace 
image comparison device") and the aforementioned document No.3 (Japanese Patent Application Laid-Open No. 
HEI6-16831 7: "personal identification device') can be employed. In this embodiment, twelve points (0 - 11) shown in 
. Fig.17 are used as the feature points. The definition ol the loature points can of course be altered depending on what 
the target object is. In the following explanation, the feature point positions (3-D coordinates) will be expressed by use 

20 of vectors Ai = (x ( , y,, z,) (i = 0, 1 , -, 11). 

[01 73] The data storage section 41 30 stores the 3-D shapes, the reflectance (or color/intensity information) and the 
feature point positions of the registered objects as the registered data. The registered data stored in the data storage 
section 4130 are read out when the comparison step is conducted by the comparison section 4200. 
[0174] The comparison section 4200 includes a photographing section 4210, a positionypose estimation section 

25 4220, an illumination correction section 4230, an image comparison section 4240 and a judgment section 4250. 

[0175] The photographing section 4210, which is provided with a camera, a video camera, etc., photographs the 
target object and thereby obtains the input image. The input image obtained by the photographing section 4210 is 
supplied to the position/pose estimation section 4220, the illumination correction section 4230 and the image compar- 
ison section 4240. 

30 [0176] The position/pose estimation section 4220 estimates the position/pose parameters at the time when the target 
object was photographed by the photographing section 421 0. 

[0177] Fig.1 8 is a schematic block diagram showing the detailed composition and process flow of the position/pose 
estimation section 4220. The posttion/pose estimation section 4220 shown in Fig.1 8 includes an input image feature 
point extraction section 4221 and a position/pose calculation section 4222. 

35 [0178] The input image feature point extraction section 4221 extracts feature points (corresponding to the feature . 
. points extracted by the feature point extraction section 41 40 of the registration section 4100) from the input image and 
outputs 2-D position vectors Bi = (u,, v,) (i = 0, 1 , --, 11 ) of the extracted feature points' in the input image to the position/ 
pose calculation section 4222 as input image feature point positions. The input image feature point extraction process 
can be conducted automatically or by manual operation of an operator seeing the input image on the screen. For the . 

40 automatic input image feature point extraction process, the methods employed by the feature point extraction section 
41 40 (such as the methods of the document No.3) can be used.- 

[0179] While human face comparison is taken as an example in this embodiment, the image comparison device of 
the fourth embodiment can be used for comparison ot various objects. For the comparison of polyhedron-like objects, 
apexes of the objects can be used as the feature points. Edges are extracted from each object first and the apexes of 
is the object are detected as Intersection points of the edges. When some characteristic patterns exist on the surfaces 
of the objects, the positions of the patterns can be used as the feature point positions or the Input Image feature point 
. ... positions. 

[0180] The position/pose calculation section 4222 calculates the position/pose parameters (parameters concerning 
the position/pose of the target object in the input image and parameters concerning the photographing device) by use 

so of the feature point positions read out from the data storage section 41 30 and the input image feature point positions 
outputted by the input image feature point extraction section 4221 , and outputs the calculated position/pose parameters 
to the illumination correction section 4230. For the calculation executed by the position/pose calculation section 4222, 
various methods, including a method disclosed in a document: Roger Y. Tsai "An Efficient and Accurate Camera Cal- 
ibration Technique for 3D Machine Vision", Proc. CVPR '86, pp364-374 (1986), can be employed, 

55 [01 B1] The position/pose parameters employed in the fourth embodiment include, for example, the position (or trans- 
lation distance) (Tx, Ty, Tz) of the target object, rotation angles (Rx, Ry, Rz) of the target object (around the x-axis, y- 
axis and z-axis) and the focal length T of the camera. The pinhole camera model is employed as the camera model. 
The relationship between the feature point position vector Ai = (x,, y,, z,) and the input image feature point position 
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vector Bi = (u h v,) can be expressed by the following equation (9). 



Ui 

Vi 



where "a", "b" and "c" are defined as follows: 
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where "R" is the following rotation matrix: 



cosRy cosRz -cosRx sinRz +sinRx sinRy cosRz sinRz sinRx +cosRx sinRy cosRz 

cosRy sinRz cosRx cosRz + sinRx sinRy sinRz -sinRx cosRz +cosRx sinRy sinRz 
-sinRy sinRxcosRy cosRxcosRy 



-(h) 



[01 82] The position/pose calculation section 4222 obtains the position/pose parameters (Rx, Ry, Rz, Tx, Ty, Tz, f) 
by optimization calculation so that the sum of the differences between the 2-0 positions obtained by the equation (9) 
and the input image feature point positions with respect to the 12 feature points will be the smallest. The optimization 
calculation can be executed in various ways. The position/pose parameters (Rx, Ry, Rz, Tx, Ty, Tz, 0 obtained by the 
position/pose calculation section 4222 are supplied to the illumination correction section 4230. The definitions of the 
position/pose parameters and the camera model and the calculation method explained above are only examples, and 
thus the position/pose calculation process can be conducted according to various methods. 
[0183] The illumination correction section 4230 generates a 2-D image (reference image) of the registered object in 
the same position/pose (as the target object in the input image) under an illumination condition that is the most similar 
to that of the input image, using the position/pose parameters obtained by the position/pose calculation section 4222 
of the position/pose estimation section 4220. 

[0184] The image comparison section 4240 calculates an evaluation value concerning the similarity between the 
input image and the reference image generated by the Illumination correction section 4230. Various calculation methods 
can be employed for the evaluation. For example, the sum of squares of pixel Intensity differences (image distance D) 
which has been shown in the equation (7) can be used as the evaluation value. 

[0185] The judgment section 4250 executes judgment (whether or not the target image is the registered image, for 
example) by use of the evaluation value D calculated by the image comparison section 4240 and a threshold value'. 
When only one object has been registered as the registered object, the judgment section 4250 compares the evaluation 
value D with a threshold value D' and thereby judges whether or not the target object is the same as or similar to the 
registered object. When two or more objects have boon registered as the registered objects, the reference image 
generation by the illumination correction section 4230 and the evaluation value calculation by the image comparison 
section 4240 are conducted repeatedly for each registered object. In this case, the judgment section 4250 can judge 
which registered object is the most similar to the target object by finding a reference image that gives the smallest 
evaluation value D. It is also possible to let the judgment section 4250 search for one or more registered objects that 
are similar to the target object by finding registered objects giving evaluation values D < D\ 



21 



BNSDCCID: <EP. 1 U3375AZ_L> 



EP 1 143 375 A2 



[Embodiments] 

[0186] In the following, an image comparison device in accordance with a fifth embodiment of the present invention 
will be explained in detail. The image comparison device of the fifth embodiment is applied to cases where the registered 

5 objects are industry products etc. whose design drawings concerning the 3-D shapes have been saved as CAD data 
and whose surface painting specifications etc. have been designated and written in drawings, 
[01 87] Differently from the first embodiment, a 3-D shape measurement section 11 0 of the fifth embodiment obtains 
the 3-D shape data of the registered objects from the CAD data of design drawings of the registered objects, and a. ' 
reflectance measurement section 1 20 of the fifth embodiment obtains the reflectance data of the registered objects by 

10 reading drawings (in which surface painting specifications etc. have been designated and written), The image com- 
parison device of the fifth embodiment can also be applied to cases where the 3-D shape measurement by use of an 
ordinary 3-D shape measurement device is difficult (for example, when the registered objects are houses, buildings, 
etc.) and the 3-D shape is obtained by actually making a survey or measurement. 

[0188] The 3-D shape measurement section 110 reads the CAD data of the of the design drawings, converts the 
J5 CAD data into a data format that can be handled by the comparison section 200, andstores the converted data in the 
data storage section 1 30 as the 3-D shape data. 

[0189] The reflectance measurement section 120 reads data concerning the colors, surface finishing condition's, etc. 
. of parts of the registered objects from the design drawings, converts the data into reflectance data, and stores the 
obtained reflectance data in the data storage section 130. 
so [0190] The data storage section 130 stores the 3-D shape data obtained by the 3-D shape measurement section . 
1 1 0 and the reflectance data obtained by the reflectance measurement section 120. The data (registered data) stored 
in the data storage section 130 are read out when the comparison step is conducted by the comparison section 200. 
[0191] The comparison section 200 of the fifth embodiment conducts the comparison step In the same way as the 
first embodiment. 

ss [0192] While the 3-D 6hape measurement section (110) and the reflectance measurement section (120) of the fifth 
embodiment have been applied to the first embodiment in the above explanation, applications of them to other em- 
bodiments of the present invention are also possible. 

[01 93] As set forth hereinabove, in the image comparison devices and the image comparison methods in accordance 
with the present invention, only the registration section (1 00, 21 00, 31 00, 41 00) is required to obtain 3-D data (the 3-D 

30 shapes and the reflectance (or 2-D images under various illumination conditions)) of the registered objects, and the 
comparison section (200, 2200, 3200, 4200) obtains 2-D image of the target object as the. input imagB by use of an 
ordinary photographing device such as a camera, video camera, etc. Therefore, the image comparison device can be 
constructed and used practically, without the need of a 3-D shape measurement device in the comparison step. 
[0194] The registration section (100, 2100, 3100, 4100) stores the 3-D shapes of the registered objects, therefore, 

35 the comparison of objects can be conducted correctly compensating for and absorbing the three-dimensional changes . 
of the position/pose of the target object in the input image. 

[01 95] The device and method of the present Invention can be applied to cases where the surface reflectance prop- 
erties of the objects are not perfect scattering or cases where cast shadows (due to light occlusion by other parts), 
specularity, etc. occur on the surfaces of the objects, and thus the variations of the illumination conditions.in the input 

<o image can also be compensated for and absorbed sufficiently. Therefore, the image comparison devices and the image 
comparison methods of the present invention can be used for thB comparison of a wider range and variety of objects 
in comparison to the aforementioned "illumination subspace method" and the "sampling method". The devices and 
methods of the present invention are especially effective for the comparison of automobiles (identification of the types/ 
models of automobiles), human faces (personal identification), etc. 

« [01 96] The Illumination variation images can automatically be generated in the comparison step by use of the reg- . 
Istered 3-D shape data and reflectance data. Therefore, there is no need of photographing and gathering a plurality of 
2-D images of each registered object in the registration step, thereby the registration step can be conducted with less 
time and effort. 

[0197] The lowest dimension number M that is required of the illumination variation image space (M-dimensional 
so linear space ¥j) can be determined by the judgment with regard to the cumulative contribution. Therefore, the amount 
of calculations necessary for the illumination correction process can be reduced without deteriorating the accuracy of 
the image comparison, thereby the illumination correction process can be conducted at high processing speed. 
[0198] Incidentally, while the photographing sections (210, 2210, 3210, 4210) of the comparison sections (200,2200,- 
3200, 4200) in the above embodiments obtained the input image of thetarget object by photographing the target object, 
55 it is also possible to let the photographing sections (210, 2210, 3210, 4210) obtain the input image by scanning a film, 
a photograph, printed matter, etc. 

[0199] While the position/pose estimation sections (220, 2220, 3220, 4220) in the above embodiments estimated . 
the position/pose of the target object in the input image or received inputs (of the user) cpncerning position/pose from 
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outside, the position/pose estimation process can be omitted if the photographing of target objects by the photographing 
section (210, 2210, 3210, 4210) is done in a predetermined and fixed position/pose so that normalized input images 
can be obtained. The "normalized input image* means an input image in which the target object is photographed 
perfectly facing forward with his/her eyes perfectly on the level and the distance between the eyes are a predetermined 
distance, for example. In such cases, the position/pose estimation section (220, 2220, 3220, 4220) outputs a prede- 
termined position/pose to the illumination correction section (230, 2230, 3230, 4230). 

[0200] In the above case where the input image is obtained as a normalized input image, the composition of the 
registration section and the comparison section of the image comparison device can be changed properly. Forexample, 
the image generation section (232) for generating the illumination variation images and the illumination variation image 
space generation section (233) for generating the illumination variation image space can be provided not to the com- 
parison section but to the registration section, since the position/pose estimation process executed in the comparison 
section becomes unnecessary. 

[0201 ] While the present invention has been described with reference to the particular illustrative embodiments, it is 
not to be restricted by those embodiments but only by the appended claims. The present invention can also be imple- 
mented by use of a computer program stored in a record medium. It is to be appreciated that those skilled in the art 
can change or modify the embodiments without departing from the scope and spirit of the present invention. 



Claims 

1. An image comparison device comprising: 

a registration means'(100, 2100, 3100, 4100) for obtaining and registering 3-D data of all or part of one or 
more registered objects; and 

a comparison means (200, 2200, 3200, 4200) for obtaining 2-D data of a target object and comparing the 
obtained 2-D data with the data registered in the registration means (100, 2100, 3100, 4100) for conducting 
judgment concerning the similarity/sameness between the target object and each of the one or more registered 
objects. 

2. An Image comparison device as claimed in claim 1, wherein the comparison means (200, 2200, 3200, 4200) 
includes: 

a photographing means (210, 2210, 3210, 4210) for photographing thetarget object and thereby obtaining an 
input image; 

a position/pose determination means (220, 2220, 3220, 4220) for determining the position/poseof the target 

object in the input image obtained by the photographing means (210, 2210, 3210, 4210); 

an illumination correction means (230, 2230, 3230, 4230) for generating an image of each registered object 

in the same position/pose as the target object in the input image and under an' illumination condition most 

similar to that of the input image as a reference image by use of the position/pose determined by the position/ 

pose determination means (220, 2220, 3220, 4220) and the data registered in the registration, means (100, 

2100,3100,4100); 

an image comparison means (240, 2240, 3240, 4240) for comparing each reference image generated by the 
illumination correction means (230, 2230, 3230, 4230) with the input Image obtained by the photographing 
means (21 0, 221 0, 321 0, 421 0) and thereby calculating an evaluation value concerning the similarity between 
the two images; and 

a judgment means (250, 2250, 3250, 4250) forjudging whether or not each of the registered objects registered 
in the registration means (100, 2100, 3100, 41 00) is the same as or similar to the target object photographed 
by the photographing means (210, 2210, 3210, 4210) based on the evaluation value calculated by the image 
comparison means (240, 2240, 3240, 4240). 

3. A device as claimed in claim 1 or 2, wherein the registration means (1 00, 31 00, 41 00) includes: 

a 3-D shape measurement means (11 0, 311 0, 4110) for measuring the 3-D shape of each registered object; 
a reflectance measurement means (120, 3120, 4120) for measuring the reflectance at each position on the 
surface of the 3-D shape of the registered object; and 

a data storage means (130, 3130, 4130) for storing the 3-D shapes measured by the 3-D shape measurement 
means (110, 3110, 4110) and the reflectance measured by the reflectance measurement means (120, 3120, 
4120) as the registered data. 
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A device as claimed in claim 1 or 2, wherein the registration means (1 00, 21 00, 31 00, 41 00) includes: 

a 3-D shape measurement means (110, 2110, 3110, 4110) for measuring the 3-D shapes of all or part of the 
one or more registered objects; 

a color/intensity measurement means (120, 2120, 3120, 4120) for photographing the registered object and 
thereby obtaining information concerning color or intensity of the registered object; and 
a data storage means (130, 2130, 3130, 4130) for storing the 3-D shapes measured by the 3-D shape meas- 
urement means (110, 2110, 3110, 4110) and the color/intensity information obtained by the color/intensity 
measurement means (120, 2120, 3120, 4120) as the registered data. 

A device as claimed in claim 1 or 2, wherein the registration means (3100) includes; 

a 3-D shape measurement means (3110) for measuring the 3-D shapes of all or part of the one or more 
registered objects; 

an average shape generation means (3150) for generating an average 3-D shape as the average of one or 
more of the 3-D shapes measured by the 3-D shape measurement means (31 1 0); 
a reflectance measurement means (3 1 20) for measuring the reflectance at each position on the surface of the 
3-D shape of the registered object; and 

a data storage means (3130) for storing the 3-D shapes measured by the 3-D shape measurement means 
(3110), the average 3-D shape generated by the average shape generation means (3150) and the reflectance 
measured by the reflectance measurement means (3120) as the registered data. 

A device as claimed in claim 2, 3, 4 or 5, wherein the illumination correction means (230, 2230, 3230, 4230) includes: 

an image generation means (232, 2232) for generating images of each registered object in the same position/ 
pose as the target object in the input image and under various illumination conditions as illumination variation 
images by use of the position/pose estimated by the position/pose determination means (220, 2220) and the 
data registered in the registration means (100, 2100); and 

an illumination condition estimation means (234, 2234) for generating an image thai is the most similar to the 
input image obtained by the photographing means (210, 2210) by use of the illumination variation images 
generated by the image generation means (232, 2232) and outputting the generated image to the image 
comparison means (240, 2240, 3240, 4240) as the reference image. 

An image comparison device as claimed in claim 1 or 2, wherein: 

the registration means (2100) includes: 

a 3-D shape measurement means'(2110) for measuring the 3-D shape of each registered object; 
a texture image photographing means (2120) for photographing the registered object under various illu- 
mination conditions and thereby obtaining texture images of the registered object; and 
a data storage means (2130) forstoring the 3-D shapes measured by the 3-D shape measurement means 
(2110) and the texture images obtained by the texture image photographing means (2120) as the regis- 
tered data, and 

the illumination correction means (2230) includes: 

an image generation means (2232) for generating Images of each registered object In the same po- 
silion/pose as the target object in the input imBge and under various illumination conditions as illumi- 
nation variation images by use of the position/pose determined by the position/pose determination 
means (2220) and the 3-D shapes and the texture images of the registered object registered in the 
registration means (2100); and 

an illumination condition estimation means (2234) for generating an image that is the most similar to 
the input image obtained by the photographing means (2210) by use of the illumination variation 
images generated by the image generation means (2232) and outputting the generated image to the 
image comparison means (2240) as the reference image. 

A device as claimed in any one of claims 2 to 7, wherein the position/pose determination means (220, 2220, 3220, 
4220) outputs a predetermined position/pose to the illumination correction means (230, 2230, 3230, 4230). 
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9. A device as claimed in claims 2 to 8, wherein the posilion/pose determination means (220, 2220, 3220, 4220) 
receives inputs concerning position/pose from outside, and outputs the received position/pose to the illumination 
correction means (230, 2230, 3230, 4230). 

5 10. A device as claimed in any one of claims 2 to 9, wherein the position/pose determination means (220, 2220, 3220, 
4220) estimates the position/pose of the target object in the input image obtained by the photographing means 
(210, 2210, 3210, 421 0), and outputs the estimated position/pose to the illumination correction means (230, 2230, 
3230, 4230). 

10 1 1 , An image comparison device as claimed in claim 1 0, wherein: 

the registration means (41 00) includes: 

a 3-D shape measurement means (4110) lor measuring the 3-D shape of each registered object- 
's a reflectance measurement means (4120) for measuring the reflectance at each position on the surface 
of the 3-D shape of the registered object; 

a first feature point extraction means (4140) for extracting feature points of the registered object based 
on the 3-D shape measured by the 3-D shape measurement means (4110) and the reflectance measured 
by the reflectance measuremenl means (4120) and obtaining the positions of the extracted feature points; ' 
20 and 

a data storage means (41 30) for storing the 3-D shapes measured by the 3-D shape measurement means 
(4110), the reflectance measured by the reflectance measurement means (4120) and the feature point 
positions obtained by the first feature point extraction means (4140) as the registered data, and 
the position/pose determination means (4220) includes: 

ss 

a second feature point extraction means (4221) for extracting feature points corresponding to those 
extracted by the first feature point extraction means (4140) from the input image obtained by the 
photographing means (4210) and obtaining the positions of the extracted feature points; and 
a position/pose calculation means (4222) for estimating the position/pose of the target object in the 
30 . input Image based on the 3-D shape and the feature point positions stored in the data storage means 

(4130) and the input image feature point positions obtained by the second leature point extraction 
means (4221) and outputting the estimated position/pose to the illumination correction means (4230). 

12. An image comparison device as claimed in claim 11 , wherein the illumination correction means (4230) includes: 

35 

an image generation means (232) for generating images of each registered object in the same position/pose 
as the target object in the input imageand under various illumination conditions as illumination variation images 
by use of the position/pose estimated by the position/pose determination means (4220) and the 3-D shape 
and the reflectance stored in the data storage means (4130); and 
40 an illumination condition estimation means (234) for generating an image that is the most similar to the input 

image obtained by the photographing means (421 0) by use of the illumination variation images generated by 
the image generation means (232) and outputting the generated image to the image comparison means (4240) 
as the reference image. 

45 13. a device as claimed In any one of claims 6 to 12, wherein 

the illumination correction means (230, 2230, 3230, 4230) further includes an illumination variation image 
space generation means (233, 2233) for generating an illumination variation image space which is spanned 
by the illumination variation images generated by the image generation means (232, 2232), and 
so the illumination condition estimation means (234, 2234) generates the image that is the most similar to the 

input image from the illumination variation image space generated by the illumination variation image space 
generation means (233, 2233) and outputs the generated image to the image comparison means (240, 2240, 
3240, 4240) as the reference image. 

55 14. An image comparison device as claimed in claim 13, wherein: 

the illumination variation image space generation means (233, 2233) generates basis vectors of a space that 
almost accommodates image variation due to the illumination variation by conducting principal component 
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analysis (PCA) to the illumination variation images generated by the image generation means (232, 2232), and 
the illumination condition estimation means (234, 2234) obtains inner products between the input image ob- 
tained by the photographing means (210, 2210, 3210, 4210) and each of the basis vectors generated by the 
illumination variation image space gen eration means (233, 2233), generates the image that is the most similar 
5 to the. input image by use of the basis vectors and based on the inner products, and outputs the generated 

image to the image comparison means (240, 2240, 3240, 4240) as the reference image. ' 

15. A device as claimed in any one of claims 6 to 1 4, wherein the illumination correction means (230) further includes 
an illumination condition variation means (231 ) for setting various illumination conditions and outputting the illumi- 

10 nation conditions to the image generation means (232). 

16. A device as claimed in any one of claims 1 to 15, wherein: 

the registration means (100, 3100, 4100) includes: 

a 3-D shape measurement means (1 1 0, 31 1 0, 41 1 0) for measuring the 3-D shape of each registered object; 
a reflectance measurement means (120, 3120, 4120) for measuring the reflectance at each position on 
the surface of the 3-D shape of the registered object; 

an image generation means (232) for generating images of each registered object under various illumi- 
nation conditions as Illumination variation images; 

an illumination variation image space generation means (233) for generating an Illumination variation 
image space which is spanned by the illumination variation images generated by the image generation 
means (232); and 

a data storage means (130, 3130. 4130) for storing the illumination variation imago space generated by 
the illumination variation image space generation means (233) as the registered data, and 
the comparison means (200, 3200, 4200) includes: 

a photographing means (21 0, 3210, 4210) for photographing the target object and thereby obtaining 
an input image; 

an illumination condition estimation means (234) for generating an image of each registered object 
that is the most similar to the input image as a reference image from the illumination variation image 
spacestored in the data storage means (130, 3130, 4130); 

an image comparison means (240, 3240, 4240) for comparing each reference image generated by 
the illumination condition estimation means (234) with the input image obtained by the photographing 
means (210, 3210, 4210) and thereby calculating an evaluation value concerning the similarity be- 
tween the two images; and 

a Judgment means (250, 3250, 4250) forjudging whether or not each of the registered objects regis- 
tered in the registration means (1 00, 31 00, 41 00) is the same as or similar to the target object pho- 
tographed by the photographing means (210, 3210, 4210) based on the evaluation value calculated 
by the image comparison means (240, 3240, 4240). 

17. An image comparison device as claimed in claim 1 6, wherein: 

the illumination variation image space generation means (233) generates basis vectors of a space that almost 
« accommodates Image variation due to the Illumination variation by conducting principal component analysis . 

(PCA) to the Illumination variation Images generated by the Image generation means (232), and 
the data storage means (130, 3130, 4130) stores the basis vectors generated by the Illumination variation 
image space generation means (233) as the registered data, and 

the illumination condition estimation means (234) obtains inner products, between the input image obtained 
so by the photographing means (21 0, 321 0, 421 0) and each of the basis vectors stored in the data storage means 

(1 30, 3130, 41 30), generates the image that is the most similar to the input image by use of the basis vectors 
and based on the inner products, and outputs the generated image to the image comparison means (240, 
2240, 3240, 4240) as the reference image. 

55 18. A device as claimed in claims 3 to 1 7, wherein 

the 3-D shape measurement means (110, 2110, 3110, 4110) obtains the 3-D shapes by reading data or 
drawings. 
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19. A device as claimed in any one of claims 3 to 18, wherein 

the reflectance measurement means (120. 3120, 4120) obtains the reflectance by reading data or drawings. 

20. A device as claimed in any one of claims 2 to 19, wherein 

. the photographing means (210, 221 0, 321 0, 421 0)-obtains the input image by scanning a film, a photograph 
or printed matter. 

21. A device as claimed in any one of claims 2 to 20, wherein the judgment means (250, 2250, 3250, 4250) judges 
which registered object matches the target object. 

22. A device as claimed in any one of claims 2 to 20, wherein the judgment means (250, 2250, 3250, 4250) searches 
for one or more registered objects that are similar to the target object. 

23. A device as claimed in any one of claims 1 to 22, wherein the registered objects are automobiles and/or human 
faces. 

' 24. An image comparison method comprising the steps of: 

a registration slep in which 3-D data of all or part of one or more registered objects are obtained and registered; 
and 

a comparison step in which 2-D data of a target object is obtained and the obtained 2-D data is compared with 
the data registered in the registration step for conducting judgment concerning the similarity/sameness be- 
tween the target object and each of the one or more registered objects. 

25. An image comparison method as claimed in claim 24, wherein the comparison step includes: 

a photographing step in which the target object is photographed and thereby an input image is obtained; . 
a position/pose determination step in which the position/pose of the target object in the. input Image obtained 
in the photographing step is determined; 

an illumination correction step in which an image of each registered object in the same position/pose as the 
target object in the input image and under an illumination condition most similar to that of the input image is 
obtained as a reference image by use of the position/pose determined in the position/pose determination step 
and the data registered in the registration step; 

an image comparison step in which each reference image generated in the illumination correction step is 
compared with the input image obtained in the photographing step and thereby an evaluation value concerning 
the similarity between the two images is calculated; and 

a judgment step in which it is judged whether or not each of the registered objects registered in the registration 
step Is the same as or similar to the target object photographed in the photographing step based on the eval- 
uation value calculated in the image comparison step. 

26. A method as claimed in claim 24 or 25, wherein the registration step includes: 

a 3-D shape measurement step in which the 3-D shape of each registered object is measured; 

a reflectance measurement step in which the reflectance at each position on the surface of the 3-D shape of 

the registered object Is measured; and 

a data storage step in which the 3-D shapes measured in the 3-D shape measurement step and the reflectance 
measured in the reflectance measurement step are stored as the registered data. 

27. A method as claimed in claim 24 or 25, wherein the registration step includes: 

a 3-D shape measurement step in which the 3-D shapes of all or part of the one or more registered objects 
are measured; 

a color/intensity measurement step in which the registered object is photographed and thereby information 
concerning color or intensity of the registered object is obtained; and 

a data storage step in which the 3-D shapes measured in the 3-D shape measurement step and the color/ 
intensity information obtained in the color/intensity measurement step are stored as the.registered data. ■ 

28. A method as claimed in claim 24 or 25, wherein the registration step includes: 
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a 3-D shape measurement step in which the 3-D shapes of all or part of the one or more registered objects 
are measured; 

an average'shape generation step in which an average 3-D shape is generated as the average of one or more 
of the 3-D shapes measured in the 3-D shape measurement step; 
5 a reflectance measurement step in which the reflectance at each position on the surface of the 3-D shape of 

the registered object is measured; and 

a data storage step in which the 3-D shapes measured in the 3-D shape measurement step, the average 3-D 
shape generated in the average shape generation step and the reflectance measured in the reflectance meas- 
urement step are stored as the registered data. 

10 

29. A method as claimed in claim 25, 26, 27 or 28, wherein the illumination correction step includes: 

an image generation step in which images of each registered object in the same position/pose as the target 
object in the input image and under various illumination conditions are generated as illumination variation 
15 images by use of the position/pose estimated in the position/pose determination step and the data registered 

in the registration step; and 

an Illumination condition estimation step in which an Image that is the most simllarto the Input image obtained 
In the photographing step Is generated as the reference Image by use of the illumination variation images 
generated in the image generalion step. 

20 

30. An image comparison method as claimed in claim 24 or 25, wherein: 

the registration step includes: ■* 

25 a 3-D shape measurement step in which the 3-D shape of each registered object is measured; 

a texture image photographing step in which the registered object is photographed under various illumi- 
nation conditions and thereby texture images of the registered object are obtained; and 
a data storage step in which the 3-D shapes measured in the 3-D shape measurement step and the texture 
images obtained in the texture image photographing step are stored as the registered data, and 

so ■ the illumination correction step includes: 

an image generation step in which images of each registered object in the same position/pose as the 
target object in the input image and under various illumination conditions are generated as illumination 
variation images by use of the position/pose determined in the position/pose determination step and 
35 the 3-D shapes and the texture images of the registered object registered in the.registration step; and 

an illumination condition estimation step in which an image that is the most similarto the input image 
obtained in the photographing step is generated as the reference image by use of the illumination 
variation images generated in the image generation step. 

40 31 . A method as claimed in any one of claims 25 to 30, wherein in the position/pose determination step, a predetermined 
position/pose is adopted as the position/pose of the target object in the input image to be used in the illumination 
correction step. 

32. A method as claimed in any one of claims 25 to 31 , wherein in the position/pose determination step, a position/ 
45 pose inputted from outside is adopted as the position/pose of the target object in the Input Image to be used in the 

illumination correction step. 

33. A method as claimed in any one of claims 25 to 32, wherein in the position/pose determination step, the position/ 
pose of the target object in the input image obtained in the photographing step is estimated to be used in the 

so illumination correction step. 

34. An image comparison method as claimed in claim 33, wherein: 

the registration step includes: 

55 

a 3-D shape measurement step in which the 3-D shape of each registered object is measured; 

a reflectance measurement step in which the reflectance at each position on the surface of the 3-D shape 

of the registered object is measured; 
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a first feature point extraction step in which feature points of the registered object are extracted based on 
the 3-0 shape measured in the 3-D shape measurement step and the reflectance measured in the re- 
flectance measurement step and the positions of the extracted feature points are obtained; and 
a data storage step in which the 3-D shapes measured in the 3-D shape measurement step, the reflectance 
measured in the reflectance measurement step and the feature point positions obtained in the first feature 
point extraction step are stored as the registered data, and 
the position/pose determination step includes: 

a second feature point extraction step in which feature points corresponding to those extracted in the 
first feature point extraction step are extracted from the input image obtained in the photographing 
step and the positions of the extracted feature points are obtained; and . . 

a position/pose calculation step in which the position/pose of the target object In the input image is 
estimated based on the 3-D shape and the feature point positions stored in the data storage step and 
the input image feature point positions obtained in the second feature, point extraction step. 

35. An image comparison method as claimed in claim 34, wherein the illumination correction step includes: 

an image generation step in which images of each registered object in the same position/pose as the target 
object in the input image and under various illumination conditions are generated as illumination variation- 
images by use of the position/pose estimated in the position/pose determination step and the 3-D shape and 
the reflectance stored in the data storage step; and 

an illumination condition estimation step in which an image that is the most similarto the input image obtained 
in the photographing step is generated as the reference, image by use of the illumination variation images' 
generated in the image generation step. 

36. A method as claimed in any one of claims 29 to 35, wherein: 

the illumination correction step further includes an illumination variation image space generation step in which 
an illumination variation image space which is spanned by the illumination variation images generated in the 
image generation step is generated, and 

in the illumination condition estimation step, the image that is the most similar to the input Image is generated 
as the reference image from the illumination variation image space generated in the illumination variation • 
image space generation step. 

37. An image comparison method as claimed in claim 36, wherein: 

in the illumination variation image space generation step, basis vectors of a space that almost accommodates 
image variation due to the illumination variation are generated by conducting principal component analysis 
(PCA) to the illumination variation images generated in the image generation step, and 
in the illumination condition estimation step, inner products are obtained between the input image obtained in 
the photographing step and each of the basis vectors generated in the illumination variation image space 
generation step, and the image that is the most similar to the input image is generated as the reference image 
by use of the basis vectors and based on the inner products. 

38. A method as claimed in any one of claims 29 to 37, wherein the illumination correction step further Includes an 
Illumination condition variation step in which various Illumination conditions are set and generated to be used in 
the image generation step. 

39. A method as claimed in any one of claims 24 to 38, wherein: 

the registration step includes: 

a 3-D shape measurement step in which the 3-D shape of each registered object is measured; 

a reflectance measurement step in which the reflectance at each position on the surface of the 3-D shape 

of the registered object is measured; 

an image generation step in which images of each registered object under various Illumination conditions 
are generated as illumination variation images; 

an Illumination variation image space generation step in which an illumination variation image space which 
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is spanned by the illumination variation images generated in the image generation step is generated: and 
a data storage step in which the illumination variation image space generated in the illumination variation 
image space generation step is stored as the registered data; and 
the comparison step includes: 

a photographing step in which the target object is photographed and thereby an input image is ob- 
tained; 

•an illumination condition estimation step in which an image of each registered object that is the most 
similar to the input image is generated as a reference image from the illumination variation image 
space stored in the data storage step; 

an image comparison step in which each reference image generated in the illumination condition 
estimation step is compared with the input image obtained in the photographing step and thereby an 
evaluation value concerning the similarity between the two images is calculated; and 
a judgment step in which it is judged whether or not each of the registered objects registered in the 
registration step is the same as or similar to the target object photographed in the photographing step 
based on the evaluation value calculated in the image comparison step. 

40. An image comparison method as claimed in claim 39, wherein: 

in the illumination variation image space generation step, basis vectors of a space that almost accommodates 
image variation due to the illumination variation are generated by conducting principal component analysis 
(PCA) to the illumination variation images generated in the image generation step, and 
in the data storage step, the basis vectors generated in the illumination variation image space generation step 
arc stored as the registered data, and 

in the illumination condition estimation step, inner products are obtained between the input image obtained in 
the photographing step and each of the basis vectors stored in the data storage step, and the image that is 
the most similar to the input image is generated as the reference image by use of the basis vectors and based 
on the inner products. 

41. A method as claimed in any one of claims 26 to 40, wherein in the 3-D shape measurement step, the 3-D shapes 
are obtained by reading data or drawings. 

42. A method as claimed In any one of claims 26 to 41 , wherein in the reflectance measurement step, the reflectance 
is obtained by reading data or drawings. 

43. A method as claimed in any one of claims 25 to 42, wherein in the photographing step, the input image is obtained 
by scanning a film, a photograph or printed matter. 

44. A method as claimed in any one of claims 25 to 43, wherein the judgment step is executed for judging which 
registered object matches the target object. 

45. A method as claimed in any one of claims 25 to 43, wherein the judgment step is executed for searching for one 
or more registered objects that are similar to the target object. 

46. A method as claimed In any one of claims 24 to 45, wherein the registered objects are automobiles and/or human 
faces. 

47. A machine-readable record medium storing one or more programs for instructing one or more computers, devices, 
MPUs (Microprocessor Units), etc. to execute an image comparison method (or process) as defined in any one of 
claims 24 to 46. 
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